WONDER OF SINE-GORDON F-SYSTEMS 



TOMOKI NAKANISHI AND SALVATORE STELLA 

Abstract. The sine-Gordon F-systems and the reduced sine-Gordon 
y-systems were introduced by Tateo in the 90's in the study of the 
integrable deformation of conformal field theory by the thermodynamic 
Bethe ansatz method. The periodicity property and the dilogarithm 
identities concerning these K-systems were conjectured by Tateo, and 
only a part of them have been proved so far. In this paper we formulate 
these F-systems by the polygon realization of cluster algebras of types A 
and D, and prove the conjectured periodicity and dilogarithm identities 
in full generality. As it turns out, there is a wonderful interplay among 
continued fractions, triangulations of polygons, cluster algebras, and Y- 
systems. 
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Figure 1. Initial triangulation of 106-gon for SG y-system Ysg(6,4, 3). 
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1. Introduction 

In a cluster algebra, after a sequence of seed mutations, one may some- 
times end up with the original seed. This is a periodicity in a cluster algebra. 
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It is a rare event, but once found, it gives simultaneously the associated dilog- 
arithm identity [Nakllbj . which is a great reward. However, so far, there is 
no general method to find a periodicity itself. 

Fortunately, in the 90's the integrable deformation of conformal field the- 
ory was intensively studied by the thermodynamic Bethe ansatz method. 
As a consequence, several periodicities of the so-called y-systems and the 
associated dilogarithm identities were conjectured. However, at that time 
there was no systematic mathematical framework to prove these conjec- 
tures. As a result, most of them were left open. Since the pioneering work 
by Fomin and Zelevinsky |FZ021 IFZ03b] , it has been gradually noticed that 
these periodicities of y-systems in fact come from periodicities of cluster al- 
gebras. In this way the periodicities and dilogarithm identities conjectured 
for the major family of y-systems originated from quantum affine algebras 
were proved using the cluster algebraic formulation |Cha05[ IKellOal IKellObi 
INaklla( llIK"'"10al llIK"'"10b] . Simultaneously, an efficient method of prov- 
ing periodicities in cluster algebras has been also deve loped by combining 
tropicalization and categorification technique |lI K"'"10al IPlall] . 

Another interesting family of y-systems was introduced by Tateo [Tat95a] 
in the same context. It consists of two subfamilies called the sine-Gordon 
(SG) Y-systems and the reduced sine-Gordon (RSG) Y-systems, respec- 
tively. They are exotic in several senses. Firstly, the Lie theoretic interpre- 
tation is not entirely clear, though they are certainly related to the Virasoro 
algebra, Uq{sl2) at a root of unity, etc. Secondly, they are associated with 
continued fractions. Thirdly, they are systems of functional equations, some 
of which appear to be very complicated. In the same paper Tateo also con- 
jectured the periodicity and the dilogarithm identities for these y-systems. 
Soon later, Gliozzi and Tateo |GT96] ingeniously found a general solution 
for the RSG y-systems in terms of cross-ratios, and thereby proved their 
periodicity. However, other conjectures were left open. The reason for the 
existence of such a simple solution for a very complicated system also re- 
mained a mystery. 

Recently, Tateo and the first author [NTIO] formulated a (small) part of 
the SG/RSG y-systems by cluster algebras, then proved their periodicity 
and the associated dilogarithm identities by applying the aforementioned 
tropicalization-categorification method. However, due to the complexity of 
these y-systems, working out the conjecture in full generality by this method 
seemed not easy. 

In this paper we prove Tateo's conjectures on periodicity and dilogarithm 
identities of the SG/RSG y-systems in full generality. 

The basic strategy to overcome the above difficulty is the following. As 
the referee of the paper [NTlOj pointed out, the cluster algebras for the RSG 
and SG y-systems therein are nothing but cluster algebras of types A and 
D, respectively. Suppose that it is true in general. It is well known that 
the cluster algebras of types A and D admit a surface realization developed 
by |FZ03a[ IFGOTi IFST081IFTT2] . To be more specific, they are reahzed by 
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polygons without puncture for type A and with one puncture for type D. So, 
we may try to reahze these y-systems by polygons. It turns out that this is 
possible; moreover, the nature of these y-systems becomes most apparent 
in the polygon realization. 

Let us briefly explain how our method works. For a given SG/RSG Y- 
system, the construction of the initial triangulation of a polygon is our 
first step, and it is strongly tied with the theory of continued fractions, as 
we should expect. In fact, this triangulation is directly associated with the 
continued fraction which parametrizes the SG/RSG y-system. The next key 
observation is that the above triangulation has a remarkable quasi- symmetry 
with respect to two axes of the polygon; moreover, the mutations realizing 
the y-system are simply the reflections with respect to these axes. For 
example. Figure [1] in the front page represents the initial triangulation (a 
tagged triangulation in the sense of |FST0 8]) of a 106-gon with a puncture 
corresponding to the SG y-system associated with the continued fraction 

(1-1) [3,4,6]:= ^ = 1?- 

3 + ^ 

The number 106 comes from 25 + 81 = 106. Observe that the triangulation 
is almost symmetric with respect to the two axes therein; moreover, flipping 
(mutating) the diagonals which cross one of the axes and are not symmetric 
with respect to it, we get the reflection. Composing these two reflections, we 
get a rotation. This geometric realization of the SG/RSG y-system enables 
us to prove the conjectured periodicities at once; they are nothing but the 
full rotations of the associated polygons. From these triangulations, we can 
also reconstruct the cross-ratio solution of the RSG y-systems by |GT96] 
naturally. Furthermore, the conjectured dilogarithm identities reduce to a 
simple geometrical counting problem for the triangulations. 

The paper is organized as follows. In Section 2 we recall some basic 
properties of continued fractions. In Section 3 we introduce the RSG/SG 
y-systems. In Section 4, using some examples, we explain in detail how 
to realize the RSG y-systems by polygons. In particular, we introduce 
the snapshot method to obtain the relations in these y-systems. Section 
5 is the main part of the paper. To any continued fraction we construct 
the associated triangulation of a polygon, and we show that it provides a 
realization of the corresponding RSG y-system. As a result, we obtain 
the periodicity of the RSG y-systems, and also reproduce the solution by 
Gliozzi-Tateo. In Section 6 we adapt our construction of the triangulation for 
a polygon with a puncture. Then, we show that it provides a realization of 
the corresponding SG y-system. As a result, we obtain the periodicity of the 
SG y-systems. In Section 7 we prove the dilogarithm identities conjectured 
by Tateo. In Section 8 we introduce the RSG/SG T-systems accompanying 
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the RSG/SG ^-systems. We immediately obtain a periodicity result, which 
is parallel to the Y-system case. 

Throughout our work we found a wonderful interplay among continued 
fractions, triangulations of polygons, cluster algebras, and y-systems. This 
is perhaps the most important message of the paper. 

To conclude the introduction, it might be worth to ask the reader not to 
be discouraged by the "horrible appearance" of the RSG/SG Y-systems in 
Section [3l since they are beautiful in nature, as you see in Figure [H 

Acknowledgements. We thank Hugh Thomas and Dylan Thurston for useful 
discussion. We thank MSRI, Berkeley for financial support and for providing 
the ideal environment where this work was done. The first author is partially 
supported by JSPS KAKENHI 23540012. DMS-1103813. The second author 
is partially supported by A. Zelevinsky's NSF grant DMS-1103813. 



2. Continued fractions 

Before starting, let us summarize some useful properties of continued 
fractions which will be used throughout the paper. The results are standard 
in the literature (e.g., |Wal48] ) . 

First, we fix an arbitrarily positive integer F. Then, we fix a sequence 
of positive integers (ni, . . . jUp) with ni > 2. This is our input data. The 
sequence (ni, . . . ^np) determines a rational number < ^ < 1 by the con- 
tinued fraction 

(2.1) ^= [np,...,ni] := ^ . 

np H 



1 

np-i H 



1 

■• + — 

ni 

To make it clear, [ni] = 1/ni. Conversely, any rational number < ^ < 1 
is uniquely expressed in this form. Therefore, the correspondence is one-to- 
one. The order of the subscript of rii is opposite to the standard one, but 
this is convenient for our purpose. 

For the sequence (ni, . . . , np), we introduce a family of continued fractions 

(2.2) C„ = [n„,...,ni], 1 < a < F. 
We write with coprime integers pa, Qa as 

(2.3) U = -, l<a<F 

Qa 

In particular, (pi,gi) = (l,ni). Since = ^/{^a + Ca-i) for 2 < a < F, we 
have 

Pa 1 qa-l 



(2.4) 



qa n„ -\- ^""^ riaqa-l + Pa-l 



ria + 

qa-l 
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Then, thanks to the coprime property, wc have the relations 

(2.5) Pa = qa-1, 2<a<F, 

(2.6) qa = naqa-i+Pa-i, 2<a<F. 

Thus, all Pa and Qa are determined from the recursion relations, 

(2.7) Qa = UaQa-l + qa-2, 2 < a < F, 

(2.8) Pa = Ua-lPa-l + Pa-2, 3 < a < F, 

with the initial condition go •= 1) 9i = ^i, p\ = 1, p2 = ni. We define 
integers ri, . . . , rp hy 

(2.9) ra :=Pa + qa, 1 < a < F. 

In a similar way, for the same sequence (rii, . . . , np) and for any k = 
1, . . . ,F, we introduce a family of continued fractions 

(2.10) ei'^) = [n„,...,nfe], k<a<F 

(1) (k) 

Thus, = , though we mainly use the former notation. We write Q 
with coprime integers p'^^ , q^^ as 

(fe) 

(2.11) ^i'^ = ^' k<a<R 

qa 

In particular, {p^^\q^^^) = (l,n,fc). Then, by the same argument as before, 

we have p^a^ = q^a-i ' ^^'^ P^^"* 1^^^ ^'^^ determined from the recursion 
relations, 

(2.12) =n„gfi + &, k + l<a<F, 

(2.13) pf^ = na-w^a-i +& k + 2<a<F, 

with the initial condition q^li '■= 1, q^^ = Uk, p^^^ = 1, P^k+i ~ ^fc- 
define integers 

(2.14) r«:=pi'^ + 9i'\ A; < a < F. 

Example 2.1. We use the following data as a running example throughout 



the paper: -F = 3- 


, (ni,n2,n3) = 


(6,4,3). 


We have 






(2.15) 6 = 


1 

6' 


{pi,qi) 


= (1,6), 


ri 


= 7, 


(2.16) 6 = 


1 6 
4 + 1-25' 


{P2,q2) 


= (6,25), 


r2 


= 31, 


(2.17) 6 = 


1 25 

o , 6 ~ CI ' 


{P3,q3) 


= (25,81), 


rz 


= 106. 



25 
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We also have 
















(2.18) 


cm 


1 

~ 4' 






= (1,4), 


».(2) 
'2 


= 5, 


(2.19) 


^3 


1 4 
"3 + |"l3' 


iP?: 




= (4, 13), 


^(2) 
^3 


= 17, 


(2.20) 


^(3) 
?3 


1 

" 3' 






= (1,3), 


^(3) 
^^3 


= 4. 



The following formulas are well known (e.g., |Wal48j ) . 

Proposition 2.2. (a). (Fundamental recurrence formulas) Fork = 1, . . . , F- 
2, we have 

(2.21) qi^^ = Ukqi'^'^ + , A; + 2 < a < F, 

(2.22) pi'^) = nkpi^+^^ + , A; + 2 < a < F. 
(^6^. For A; = 1, . . . , F — 1, we have 

(2.23) gi'Vi'+')-'zi'+'Vi') = (-l)"-'+\ A: + l<a<F 

Proof, (a). They are easily proved by induction on a using (j2.13p . (b). For 
each a, this is proved by induction on k in the decreasing order using (a). □ 

We will also use the following properties later. 

Proposition 2.3. (a). For k = 1, . . . , F , we have 

(2.24) rS^)=n.rr^)+rr^\ 

where we set r^p~^^^ = r^"*"^^ := 1. 

(b) . For k = 1, . . . , F , we have 

(2.25) rP = qi'^r'^;^'^ + pi'K'^;+^\ k < a < F. 
For a = k, it reduces to (a). 

(2'] 

(c) . For each a = 2, . . . , F , the numbers Pa and pa are coprime. 

(d) . The numbers rp and r^ are coprime. 

(e) . For a = 3, . . . , F , we have 

(2.26) Pa-lP^^^ -PaP^all = i-'^T- 

Proof, (a). For = 1, . . . , F— 2, this is an immediate corollary of Proposition 
a). For k = F — 1,F, this is checked by direct inspection; indeed 



p = np-i{np + 1) + 1 and r^ = np + 1. 

(b) . This can be proved by induction on a using ()2.13p and (12.241) . 

(2\ (Q\ ('2') 

(c) . Using (j2.22p repeatedly, we have gcd(pa,pa ) = gcd(pa ,pa ) = 
• • = gcd(pi° ^\pa^^) = 1- The claim also follows from (e) below. 

(d) . Using (I2.24P repeatedly, we have gcd(r^'', r^^"^^) = gcd(r^"^^\ rj^"^^^) 

••=gcd(r(f\rjf+^)) = l. 

(e) . This is a special case of Proposition 12.21 (b) with k = 1. □ 
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m 1 • • • m - 2 1 • • • n2 1 • • • np 

Figure 2. The diagram Xjiscin-i, ■ ■ ■ ,np) for ni / 2. 

3. RSG AND SG y-SYSTEMS 

Here we introduce the RSG and SG y-systems following |Tat95a| . For 
the background of these equations in conformal field theory, consult [TatOSbj 
ITat95aj and |NT10[ Section 2.3]. Then we state the periodicity property of 
these y-systems, which is the first main result of the paper. 

3.1. RSG y-systems. We continue to use the sequence (ni, . . . ^np) in the 
previous section as input data. We exclude the case (ni) = (2) with F = \, 
because the RSG y-system is empty. 
We introduce the notation for the signs 

(3.1) ea:={-lT-\ a = l,...,F. 

We start with the case rii ^ 2. Let us introduce the Y -variables Ym\u), 
where u G Z, a = 1 . . . ,F, and 

(3.2) m = 




Let Xrsg(^I) ■ ■ ■ jUf) be the Dynkin diagram of type A indexed by (a, m) 
in the above range as shown in Figure [2j 

Definition 3.1. For ni ^ 2, the reduced sine-Gordon (RSG) Y-system 
Ypi,sG(ni, . . . jUp) is the following system of relations: For a general (a, m) 
other than (2, 1), (3, 1), ... , (F, 1), 

(3.3) Yi^^iu-pa)Yi^Hu + pa)= n i^ + Yi'\ur^r^, 

(6,fc)~(a,m) 

where (b, k) ~ (a, m) means (6, k) is adjacent to (a, m) in the diagram 
-^RSg('^I) • • • j^f), and Pa (1 < a < -P") are the numbers defined in (j2.3p . 
Exceptional cases are as follows. For (a,m) = (2,1), 

yI''\u-P2)y}''\u + P2) = il + Yi''\u)-')-\l + Yl'\u)) 



ni-2 



(3.4) 



llil + Yi'\u-l-m)-'y 

71=1 

11-2 

X [| (l + yi,i)(n + l + m)-i^-i 

m=l 
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m 1 . . . n2 1 ■ ■ ■ np 

Figure 3. The diagram Xjia,Q{2,n2, . . . ,np). 



For (a, m) = (a, 1) with a = 3, . . . , F, 

Y}''\u-pa)Y}''\u+Pa) 

= (1 + Yi''\ur-Y-{i + Y^^^-^.juY^Y- 

(3-5) X J[{l + Yj^-^\u-pa + {na^i + l-m)pa-iY-Y'^ 

m=l 

ria-i 

X n {^+Yi"~^Hu+Pa - K-l + l-m)pa-lY''Y'', 
m=l 

where 6a3 is the Kronecker delta. 

Remark 3.2. The variables Yi{u), Y2{u), ...in |Tat95aj and [NTlOj are 

Ynp\u), y^^^l]^(u), . . . , Ynp_P (u), . . . , Y^'^\u) here with a certain rescale 
of u, and also up to the opposite convention of the sign for even F. 

When F = 1, only the relation (|3.3p is involved. This is the well known 
Y-system of type (with level 2, in the terminology of |KNS94) ). So, 

the RSG y-systems are generalizations of the y-systems of type A. 

When 71-1 = 2 with F > 2, we need some modification. We reset the 
y-variables Ym\u), where u € Z, a = 2 . . . , F, and 

(3.6) m = l,...,na. 

Let Xr,sg(2, ^^2l • • • 1 'i-f) be the tadpole diagram indexed by {a,m) in the 
above range as shown in Figure [3l 

Definition 3.3. For F > 2, the RSG Y-system YRSG(2,n2, ...,nF) is the 
following system of relations: 

(i) . the relation ()3.3p for {a,m) other than (3, 1), ... , {F, 1), where the 

adjacency diagram for (j3.3p is XjisGi2,n2, ■ ■ ■ -.np)-, 

(ii) . the relation (j3.5p for (a, 1) with a = 3, . . . ,F, where for a = 3 the 

term Y^^'^ (u) in the right hand side of ()3.5p is discarded. 

When F = 2, only the relation (13. 3p is involved. This is the well known 
Y-system of tadpole type T„2 of jRTV93j ). So, these RSG y-systems are 
generalizations of the y-systems of tadpole type. 

All main results in the paper are applicable, whether ni 7^ 2 or ni = 2. 
To make the description simpler, from now on we do not pay a special 
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m 1 • ■ ■ m - 2 1 • • • ri2 1 ■ ■ ■ np 

2 

Figure 4. The diagram XsG(ni, . . . ,nF)- 

attention to the exceptional case ni = 2 when claiming and proving general 
statements. The reader can safely concentrate on the case ni ^ 2. 

Now let us return to Definition 13.11 In the right hand side of (j3.4p , we 
have 

(3.7) u — p2 + l<u — 1 — m<u — 2 

thanks to p2 = ni and pi = 1. Also, in the right hand side of (13. 5p . we have 

(3.8) U-Pa+ Pa~l <U-Pa + (?^a-l + 1 " "i)Pa-l <U- Pa-2 

thanks to the relation —pa + Ua-iPa-i = — in (!2.8p . 

Let y = 3^rsg("'15 • • • ) f^p) be the set of all Y-variables of Yrsg('^I) • • • inp) 
Let 3^+ (resp. 3^_) be the subset of y consisting of Ym\u) such that the 
integer 

(3.9) (n) := n + Pa+i - (n^ - ni)pa 

is even (resp. odd). It is easy to check the following property. 

Proposition 3.4. In each relation of the Y -system Yrsg(?i-i, . . . ^np), if the 
variables in the left hand side are in 3^+ (resp. y^), then the variables in 
the right hand side are also in 3^+ (resp. y-). 

Therefore, one can bisect the RSG y-system into the one for and 
the one for They are equivalent systems related by the shift of the 

parameter u ^ u + 1. So it is enough to concentrate on the y-systems for 

3.2. SG y-systems. Again, we exclude the case (ni) = (2) with F = 1, 
because the SG y-system is equivalent to the RSG y-system with (ni) = (5) 
with F = 1. 

Let us reset the y-variables Ym\u), where u £ Z, a = 1 . . . , F, and 



(3.10) m 



1,2,0, l,...,ni -2 ifa = l 
l,...,n„ ifa = 2,...,F. 



Note that the three indices 1, 2, are added for a = 1. Let Xsg(?t-i, • • • , 't-f) 
be the Dynkin diagram of type D indexed by (a, m) in the above range as 
shown in Figure HI 
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Definition 3.5. The sine-Gordon (SG) Y -system Ysg(?^1) • • • , 'i-f) is the 
fohowing system of relations: 

(i) . the relation (I3.3P for (a, m) other than (2, 1), (3, 1), . . . , (F, 1), where 

the adjacency diagram for (|3.3p is replaced with XsgC^t-i, • • • , 

(ii) . the relation for (a,m) = (2, 1), 

Yi^\u-p2)Y}^\u + p2) 

= (1 + Y^\u)-')-\l + y«(n)~i)-i(l + Y^'\u)-')-' 

ni-2 

1\-1 



(3.11) X l[{l + Yi'\u-l-7 

m=0 

ni-2 

X ll{l + YW(n + l + m))-Y\ 



(iii). the relation ()3.5p for (a, m) = (a, 1) with a = 3, . . . , F. 



When F = 1, only the relation (|3.3p is involved. This is the well known 
Y-system of type Dm+i (with level 2). So, the SG Y-systems are general- 
izations of the y-systems of type D. 

As the name suggests, the RSG F-system YRgG(ni, . . . ,np) is obtained 
from YgG(ni, ni;') by the following reduction |Tat95a| . The relation (j3.3p 
at {a,m) = (1,0) reads 

(3.12) yo«(n - l)yo(')(n + 1) = (1 + y/'^(n))(l + yI'\u)){1 + Y^'\u)). 

Thus, (|3.1ip is equivalent to 

(3.13) 

Yi^\u-p2)Yl^\u+p2) = (l+yf^(n)-i)-i(l + y/')(n)) 

x(i + y«(n-i))-i(i + yo(i)(^ + l))-i 

ni-2 

-l^-l 



JJ(l + ya)(^_l_ 

Tl=l 

11-2 

J|(l + K«(^ + l + ^))-i)-i. 



Then, under the specialization 



(3.14) Yi'\u) = 0, yI'\u) = Y^'\u) = -1, 

YsG(ni, . . . , np) reduces to Yrsg("-i, • • • , np). 

Let 3^ = 3^sg("'1) • • • ) iT'f) be the set of all y-variables of YgG(ni, . . . , np). 
Let 3^+ (resp. 3^_) be the subset of y consisting of Ym\u) such that the 
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integer 

(3.15) ^W(n) := 1" + ^'^+^ " ("'^ " («'"^) + (^'^'(l'? 

™ ^ ^ \n+l (a,m) = (1,1), (1,2) 

is even (resp. odd). 

Again, it is easy to check the following property. 

Proposition 3.6. In each relation of the Y -system Ysg('T'1, • • • ^np), if the 
variables in the left hand side are in 3^+ (resp. y~), then the variables in 
the right hand side are also in 3^+ (resp. 

So, it is enough to concentrate on the SG Y-systems for 3^+. 

3.3. Periodicity. The first main result of the paper is to prove the follow- 
ing remarkable periodicity of the RSG and SG ^-systems conjectured by 
fEt95aj . 

Let r = r^? be the number defined in (|2.9p . 

Theorem 3.7 QGT96 J). The RSG Y -system Yrsg(?^i, • • • , n^) has the fol- 
lowing periodicity. 

(3.16) Y^\u + 2r) = Y^\u). 

Furthermore, the above period is the minimal one except for the trivial case 
(ni) = (3) with F = 1, where, not 2r, but r = 4 is the minimal one. 

Theorem 3.8 QNTlOj for F = 2). The SG Y -system ¥30(^1, . . . , n^) has 
the following periodicity, 
(i). If r is even, we have 

(3.17) F4«)(n + 2r) = yif)(n). 



(a). If r is odd, we have 



(3.18) (half periodicity) 1^") {u + 2r) 



Y^^\u) (a,m) = (l,l) 



f\u) (a,m) = (l,2) 
Ym^ (u) otherwise, 



(3.19) (full periodicity) Y^\u + 4r) = Y^\u). 
Furthermore, the above period is the minimal one. 

Theorem 13.71 was proved in [GT96j by solving the y-system in terms of 
cross-ratios of r points. Also, Theorems 13.71 and 13.81 were proved by |NT10] 
for F = 2hy the cluster algebraic formulation of the RSG and SG ^-systems. 

Proofs of Theorems 13.71 and 13.81 will be given in Sections 15.61 and 16. 2^ 
respectively. 

Remark 3.9. (a). The statement of periodicity in Theorem 13.81 was not 
correctly stated in [Tat95aj in the case r is even, and corrected in the above 
form in [NTIO] in the case oi F = 2. (For F = 1, it is well known.) 
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(b) . The following (half) periodicity property of the RSG y-systems for 
F = 1 is well known: For Yr,sg(?T'i)) 

(3.20) Yji^\u + T) = Y^^l,_^[u). 

For ni = 3, it degenerates to the full periodicity, so that we have the excep- 
tion in Theorem 13.71 

(c) . Theorem 13.71 also follows from Theorem 13.81 by the reduction ()3.14p . 

4. Example: RSG F-system Yrsg(6, 4, 3) 

We start from the formulation of the RSG Y-systems by polygons. It 
is simpler than the one for the SG Y-systems, because we do not have to 
consider punctures. 

In this section we concentrate on our running example F = 3, (ni, n2, 723) = 
(6, 4, 3) set in Example 12.11 We explain in detail how to formulate the RSG 
y-system Yr,sg(6,4, 3) by a 106-gon (106 = ra), and also how to prove the 
periodicity. We heuristically derive the construction of its polygon realiza- 
tion in three steps along the generations. Once we understand the essence 
of this example, the generalization is not so difficult. 

4.1. Mutation in cluster algebras. Here we recall (a part of) the mu- 
tation rule of a cluster algebra with coefficients. See [FZ07j for detail. Let 
{B,y) be a labeled F-seed, consisting of an exchange matrix B = {bij)ij^j, 
and a coefficient tuple y = {yi)i^f, where coefficients yi are in the univer- 
sal semifield generated by the initial coefficients. The mutation {B',y') = 
fikiB,y) at /c € / is defined by the following rule. 



(4.1) 6^ 



—bij i = k 01 j = k 

bij + bik[bkj]+ + [-bik]+bkj i,j / k, 

( -I • , 

Vi i = k 

^^(i+,-i)[M. 



(4.2) y[ 



where [a]+ = a for a > and otherwise. The relation (j4.2p is called the 
exchange relation for coefficients (y- variables). 

Following the convention of |FST08l IFT12j . we identify a triangulation 
of a polygon with a skew-symmetric matrix B in the following way: each 
diagonal is identified with a label i of B, and if two diagonals i and j share 
a common triangle, and j follows i anticlockwise (resp. clockwise), then 
bij = 1 (resp. bij = — 1). Otherwise, bij = 0. For example, for the following 
triangle 



(4.3) 




14 



TOMOKI NAKANISHI AND SALVATORE STELLA 




Figure 5. The initial triangulation rRSG(6) of a 7-gon. 



we have = 1 and b^j = — 1- 

By the mutation at k, the diagonal k flips as follows. 



(4.4) 





Meanwhile, the y-variables with the indices k, i, j for the triangle ()4.3p 
mutate as 

(4.5) yfc = yfc\ y'i = y^{l + yk'r\ = 2/^(1 + y^)- 

We only need the rules ()4.4I) and (14.51) to formulate the RSG y-systems. 

4.2. First generation: F = 1, ni = 6. We start from the RSG F-system 
^rsg(6) corresponding to the input data F = 1, (ni) = (6), which is the 
"first generation" of Ypi,sG(6, 4, 3). The only relations in Yrsg(6) are those 
in (jS.Sp . which are explicitly written as follows: 



(4.6) 



(1), 



u 



i + y«(u), 



i)y«' 



[l + Yi'\u)){l+Y^^\u)), 
[l + Yi'\u)){l + Yi^\u)\ 



1) 

{u+l) 

Y^'\u-l)Y^'\u + l) 

Y^^\u - l)Yi'\u + !) = ! + Y^'>{u). 

As already mentioned in Section 13.11 this is the well known y-system of 
type A^. The underlying cluster algebra is of type A^, and it is realized by 
a 7-gon. Note that 7 = ri in Example 12. 1[ 

Let us explain more explicitly how our y-system Ypi,sG(6) is realized by 
a sequence of triangulations of a 7-gon. To start, we take a specific triangu- 
lation of a 7-gon rpi,sG(6) as in Figure [5j Furthermore, we label diagonals 
with indices (1,1), (1,2), (1,3), (1,4) (11, 12, 13, 14 for short in Figure [5]), 

which naturally correspond to the indices (a,m) of Ym\u). For the reason 
that will be apparent soon, we also attach the sign -|- to (1,1) and (1,3), 
and — to (1,2) and (1,4), though they are not part of the labels. The la- 
beled triangulation rR_sG(6) serves as the initial (labeled) seed of a cluster 
algebra of type A4 with coefficients. Under the convention in Section 14. 1^ 
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O s-O-e O S-O 

(1,1)+ (1,2)- (1,3)+ (1,4)- 

Starting from the initial labeled triangulation r(0) := rRSG(6) at "time" 

u = 0, flip the diagonals with sign — to obtain a new labeled triangulation 
r(l) at time u = 1, then flip the diagonals with sign + to obtain a new 
labeled triangulation r(2) at time u = 2. By repeating this procedure, and 
also by doing it backward, we obtain a sequence of labeled triangulations, 

(4.7) • • • ^ r(-i) ^ r(o) ^ r(i) ^ r(2) ^ • • • , 

which is illustrated in Figure [H The labels mutated at time u in the forward 
direction n + 1 in (j4.7p are called the forward mutation points at n, and the 
corresponding diagonals are marked by a circle in Figure [6l 

We can easily observe the following facts in Figure [6j 

Fact 1. Rotation of triangulations. As a labeled triangulation, we 
have 

(4.8) r(n + 2) = S(r(n)), 

where S denotes the clockwise rotation of a labeled triangulation of a poly- 
gon by one unit. 

Fact 2. Realization of y-system. The property (j4.8p . in particu- 
lar, implies the periodicity B{u + 2) = B{u) of the corresponding exchange 
matrices. One can generally associate a F-system to such a periodicity of 
exchange matrices. See [Nakllb] for a general procedure. Here we explain it 
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along the current example. To each diagonal with index (l,m) of a labeled 
triangulation r(n), we attach a coefficient (y- variable) of the cluster alge- 
bra in the universal semifield, which is naturally denoted by ym\u)- They 
mutate by the rule (j4.2p . For example, we have 

(4.9) yf)(2) = y«(l)-\ 

(4.10) yf)(3) = y«(2)(l + y«(2)), 

(4.11) y^^\l) = yi'\or\ 

(4.12) y^^\2) = y«(l)(l + \l))(l + ^^'^(1)), 

and so on. Here is an important point: at each time u, we identify these 
2/- variables yln^ {u) with the Y-variables Ym'^ {u) of our Y-system only at the 
forward mutation points. For example, at u = we have Y2^\o) = y2^^(0), 

Yj^\0) = yl^^(O), and at n = 1 we have yI^\i) = y[^\l), Yj^\l) = yi^\l), 
and so forth. Then, the product of (14. lip and (I4.12p . and the product of 
()4.9p and (|4.10p . respectively, yield the relations 



(4.13) y«(i)y/^)(3) = (i + y«(2)), 

(4.14) Yi'\0)Yi'\2) = (i + y«(i))(i + y3«(i)), 

which agree with our y-system (j4.6p . 

To be more precise, in the above procedure, only the variables Ym\u) 
in appear. Therefore, we realize the y-system for in the sense of 
Proposition 13.41 Later we will see that this is a general phenomenon. 

Fact 3. Periodicity of y-system. This is an immediate corollary of 
Facts 1 and 2. Since r(0) is a 7-gon, it follows from (14. Sp that, as a labeled 
triangulation, 

(4.15) r(i4) = s^(r(o)) = r(o). 

According to [FG071IFT12] . the labeled triangulation completely determines 
the attached principal coefficients (equivalently, the c- vectors, or the tropi- 
cal y- variables) in [FZ07] . Therefore, we have periodicity for the principal 
coefficients. Then, according to the tropicalization/categorification method 
developed by jlIK"'"10a IPlallj . this also implies the same periodicity of 



seeds. In particular, we have the same periodicity for y-variables, therefore, 
the periodicity of Y-variables as well. Thus, this construction proves the 
periodicity of the y-system with the desired period 14 = 2ri in Theorem 
13. 7[ (By the same reason, the half periodicity 7 = ri mentioned in Remark 
13.91 (b) also follows from the half periodicity of the labeled triangulations 
observed in Figure El) 

In summary, to show periodicity for this y-system, it is enough to realize 
it by a polygon, and the rest is automatic. We will apply this strategy to 
prove Theorem 13.71 in full generality. Actually, as far as we know, this line 
of a proof of periodicity is new even in the case F = 1. 
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4.3. Second generation: F = 2, (ni, n2) = (6, 4). We turn to the RSG Y- 
system Yrsg(6, 4) corresponding to the input data F = 2, (ni,n2) = (6,4). 

The relations in Yrsg(6, 4) are exphcitly written as follows. The relations 
in (14. 6p hold except for the first one, which is now replaced with 

(4.16) Y^^\u-l)Y^^\u + l) = {l + Yj,^\u)){l + Yi''\u)-^)-\ 
Besides, the following four relations are added. 

y/^^(n-6)y/^^(u + 6) = {l + Y^'^\u)-^)-^{l + Yi^\u)) 

X (1 + Yi^\u - 5)-i)-i(l + Y^''\u - 4)-i)-i 

(4.17) X {l + Yi^\u-2,)-^)-\l + Yl^\u-2)-^)-^ 

X (1 + Yi^\u + 2)-^)-\l + Y^''\u + 3)-i)-i 
X (1 + Y.P{u + 4)-i)-i(l + Y^^\u + 5)-i)-i, 

and 

Yi^\u - 6)Y^'\u + 6) = (1 + y/')(n)-i)-i(l + Y^'\u)-Y\ 

(4.18) Y^^\u-6)Yj^\u + 6) = (1 + Yi^\u)-Y\^ + yi^\uyY\ 

y}^\u-6)y}^\u + 6) = (l + yf)(n)-i)-i. 

The shift of the parameter u by '6' in their left hand sides and the com- 
plicated structure of the right hand side of (|4.17p are the mystery of this 
y-system. 

We formulate it by using the realization of a cluster algebra of type A by 
a 31-gon, where 31 = r2 in Example 12. II Actually, this is the example whose 
cluster algebraic formulation (without polygon realization) was presented in 
detail in [NTlOl Section 7] (the case (ni,n2) = (4,7) therein). So, we only 
need to translate it into the polygon language. Like the previous example, 
the formulation consists of two ingredients, (i) the initial labeled triangula- 
tion of 31-gon, and (ii) the mutation sequence of labeled triangulations. 

(i). Initial labeled triangulation Frsg (6, 4) of 31-gon. We construct 
the labeled triangulation rRSG(6,4) from rR,sG(6). To start, to each edges 
of rRSG(6) in Figure O except for the edge 3-4, we add 4 vertices, and make 
rRSG(6) into 31-gon as in Figure [71 Then, we "paste" triangulated 6-gons 

(2) 

Fs (s = 1, . . . , 6) as in Figure [7] and obtain a triangulated 31-gon. Note 
that rf'\ r^2^ , Fg"^^ have the same shape, while F^^^ ^^^^ Fg^^ are their 
mirror images. 

The labels {l,m) of the diagonals of the first generation are carried over 

(2) 

to Frsg(6, 4). The diagonals of the second generation coming from Fl are 
labeled (with extra signs) as (2,1)+, (2,2)^, (2,3)+, (2,4)^ (21^, 22^, 23^, 
24s for short in Figure [7]), starting from the inside of the 31-gon. The result 
is the initial labeled triangulation Frsg(6, 4), presented as the first diagram 
in Figure El 
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Figure 7. Construction of the initial triangulation 
rRSG(6,4) of a 31-gon. 



(ii). Mutation sequence of labeled triangulations. As before, 
r(0) := rRSG(6,4) serves as the initial (labeled) seed of the cluster alge- 
bra of type A2S with coefficients in the universal semifield. Consider the 
sequence of mutations, 

1+979+ 1- 1+97-9+ i~ 1 + 232^ 



(4.19) ••• ^'r(o)<^r(i) ^'r(2)A^r(3) ^ 

where the mutation points are repeating modulo u = 12 = 2p2, and 1^2^ 2^^ , 
for example, stands for the composite mutation at 

(4.20) (1, 1)+, (1, 3)+; (2, 2)^, (2, 4)^; (2, 1)+, (2, 3)+. 

At any time u, the composite mutation is well defined, i.e., it does not 
depend on the order, since any pair of diagonals to be mutated does not 
share a common triangle. See Figure [8] for the illustration of the sequence 
(j4.19p at n = and 1, where the diagonals corresponding to the forward 
mutation points are marked by a circle. 

From Figure [5] we observe all desired properties as follows. 

Fact 1. Reflection/rotation of triangulations. As unlabeled trian- 
gulations, r(2) and S^(r(0)) coincide, which we write as 

(4.21) r(2) ~ s^(r(o)). 
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Just observing this fact is the first and probably the most important step of 
the whole analysis in the paper. So, let us examine more closely in Figure 
[8] how this rotation happens. Let Z{0) and Z{1) be the axes in Figure [H 
Then, it is easy to recognize that the forward mutations at u = and 1 
are nothing but the reflections of diagonals with respect to the axes Z(0) 
and Z{1), respectively. Thus, the composition of two reflections results into 
the rotation of (|4.2ip . Later we will explain that the number 5 here is 

5 = r^^ in Example 12.11 

On the other hand, as labeled triangulations, r(2) and S^(r(0)) do not 
coincide, since the mutations at n = and 1 do not act as reflections on 
labels. However, they coincide up to the relabeling of diagonals of the second 
generation. Let ly be the permutation of the labels of the triangulations r(n) 
defined by 

v : (1, m) i-^- (l.m) 

(4.22) 

{2,m)s ^ (2,m),+i, 

where the subscript s is regarded modulo 6. Let u also denote the relabeling 
of r(ii) by i^, namely, it replaces the label {a,m) attached to each diagonal 
with i/((a,m)). Then, as labeled triangulations, we have 

(4.23) r(2) = S5(i/(r(0))). 

Similarly, the mutation at u = 2 is the reflection of r(2) with respect to 
the axis Z{2) = S^(Z(0)), where S also denotes the rotation of an axis by 
one unit around the center of the polygon. Then, by the same argument. 
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we have 

(4.24) r(3) = 5]5(Kr(i))), 

and, more generally, for any u E Z. 

(4.25) r(u + 2) = s5(i/(r(u))). 

Fact 2. Realization of y-system. The property (|4.25p . in particu- 
lar, implies the partial periodicity of the corresponding exchange matrices 
B{u + 2) = i'{B{u)), up to the relabeling of B{u) by (14.22P (z^-periodicity in 
[Nakllbj ). One can still associate a y-system to such a partial periodicity 
of exchange matrices. As before, the coefficient attached to the diagonal 
with the label {l,m) of the first generation at time u is denoted by ym\u). 
Similarly, the coefficient attached to the diagonal with the label (2, m)s of 

(2) 

the second generation at time u is denoted by ym'siu). Note that the vari- 

(2) 

ables ym's{u) have some redundancy (by s = 1, ... ,6) compared with our 

(2) 

target y-variables Ym (u). 

Like Yrsg (6) , at each time u we identify the y-variables of the first gener- 
ation ym\u) with the y-variables Ym\u) only at forward mutation points. 
Here is another important point: at each time u we identify the y-variables 

(2) (2) 

of the second generation ym's (u) with the y-variables Ym (u) only at for- 
ward mutation points, regardless of s. Note that, in the mutation sequence 
(|4.19p . there is no simultaneous mutation at (2, m)s and (2, m)s' with s ^ s', 
so that the above identification does not create any confiict. 

With this identification, we claim that the mutation sequence (I4.19P re- 
alizes the y-system Yrsg(6, 4). Let us concentrate on the relation (14.17p . 
which is the most mysterious one. To understand it, it is useful to take a 
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snapshot of the mutation sequence ()4.19p at time u, that is, the hst of the 
time of the most recent mutation of each diagonal as of u. To be more pre- 
cise, to each diagonal we attach the integer u' which is the maximal one such 
that the diagonal was mutated at time u' < u. For example, the snapshots 
at n = and 1 are presented in Figure [H (For simplicity, we write only 
the data relevant to the relation (I4.17p .) In the second diagram in Figure 
IHl for example, we have four I's, which are the forward mutation points at 
time It = 1 and correspond to yI^\i), Y^^\i), yI'^\i), K,^^^(1). Also, we 
have -1, -3, -5, -7, -9, which indicate that y}'^\-1), y/^^(-3), y/^^(-5), 

Y^ (—7), Y^ (—9) were attached there "in the past" in the sequence (|4.19p . 
We know this because of the rotation property ()4.2ip . Similarly, in the first 
diagram, we have two O's at the forward mutation points at time u = cor- 
responding to Y2^\o), ^^^^(O). The rest of data, except for —11 = 1 — 12, 
are transcribed from the one at u = 1. Note that the snapshot at a given 
time u is also obtained from the one at u = or u = 1 (depending on the 
parity of u) by a total shift of data and a rotation. 

Now it is a pleasant exercise to confirm that these data precisely produce 
the relation (j4.19p by using the exchange relation (j4.5p . 

In a similar and easier way, using the full snapshots at u = and 1, one 
can verify the remaining relations of the Y-system. Thus, the snapshots at 
u = and 1 "visualize" the whole y-system. 

Fact 3. Periodicity of y-system. Again this is an immediate corollary 
of Facts 1 and 2. Since r(0) is a 31-gon, using ()4.23p , T,v = uTj, and = id, 
we have 

(4.26) r(62) = Si55(j,3i(p(o))) = u{T{0)). 

Therefore, 62 = 2r2 is a (full) period of the unlabeled seeds of our cluster 
algebra. It is only a partial period of the labeled seed up to the relabeling by 
{v-period in the sense of [ NTIO] ). However, since our identification of y- 
variables with y-variables ignores the relabeling by i^, it gives a full period 
of the y-system. Thus, it proves the desired periodicity of Yp{,sg(6,4) in 

Theorem 13.71 Furthermore, this period is minimal, because 5 = and 
31 = r2 are coprime (see Proposition 12.31 (e)). 

The moral of this example is that all necessary information for Facts 1-3 
is encoded in the two diagrams r(0) and r(l) with the marking of forward 
mutation points. 

4.4. Third generation: F = 3, (ni,n2,n3) = (6,4,3). Let us proceed to 
the fuh RSG y-system Yrsg(6, 4, 3). 

The relations in Yrsg(6, 4, 3) are explicitly written as follows. The last 
relation in (|4.18p is now replaced with 

(4.27) yf)(n-6)yf)(tx + 6) = {I ^Y^ {u)-^)-\l + Y^''\u)). 
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Besides, the fohowing three relations are added. 

yf )(n - 25)yf )(n + 25) = (1 + Yi^\u)){l + yi'^(u)) 

X (l + yf)(n-19))(l+y3(')(n-13)) 

(4.28) X (1 + Yi^\u - 7))(1 + yI^\u - 1)) 

X {l + Yl^\u + l))il + Yi^\u + 7)) 
X (1 + Y-Piu + 13))(1 + yf ^(n + 19)), 



and 
(4.29) 



Yi^\u - 25)yf ^(u + 25) = (1 + yf ^(n))l + Y^iu)), 
Y^^\u - 25)Y^^\u + 25) = 1 + yf ^(n). 



We formulate it using the realization of a cluster algebra of type Ahy a 
106-gon, where 106 = in Example 12.11 Since we will give a full account 
for a general case in Section \5\ here we limit ourselves to exhibit some of 
new feature. 

(i) . Initial labeled triangulation rRSG(6, 4, 3) of 106-gon. The 

initial labeled triangulation r(0) = rpj,sG(6, 4, 3) of a 106-gon is given in the 
top diagram in Figure [T0| where we omit the labels of the diagonals. The 
triangulation rRSG(6, 4, 3) is constructed from rRgG(6, 4) by adding vertices 

(3) 

and pasting 25 triangulated 5-gons Fg (s = 1, . . . , 25), according to some 
rule, beginning from the top-right of the 106-gon and proceeding clockwise. 
The labels of the earlier generations are carried over to rRSG(6,4, 3). The 

(3) 

diagonals of the third generation coming from Tg are labeled (with extra 
signs) as (3,1)^, (3,2)~, (3,3)+ (s = 1, . . . , 25), starting from the inside of 
the 106 gon. 

(ii) . Mutation sequence of labeled triangulations. The first two 
steps of the mutation sequence are given in Figure [TOl where the forward 
mutation points are marked. To be precise, we consider the sequence of 
mutations, 

(4.30) 

• • • '^'^'^1 r(o) r(i) '^'^'^5 r(2) S r(3) '^'^'^^ . . . , 

where the mutation points are repeating modulo n = 2x6x25 = 2p2P3 = 
300, Ag ain, 3^, for example, stands for the composite mutations at (3, 1)^; 
and (3,3)^5. Once again, from Figure [TOl we can extract all necessary infor- 
mation as follows. 

Fact 1. Reflection/rotation of triangulations. We have an equality 
of unlabeled triangulations, 

(4.31) r(2) ~ s^^(r(o)). 

Again, this happens because the forward mutations at n = and 1 are the 
reflections of diagonals with respect to the axes Z{0) and Z{1) in Figure [TOl 




Figure 10. The mutation sequence (|4.30p at u 
top diagram is TrsgIS, 4, 3). 



= 0,1. The 
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respectively. Later we will see that 17 = rg in Example 12. li Let us extend 
V in (j4.22p to a permutation of the labels of r(ti) here by 

(4.32) 1/ : (3,m)s ^ (3,m)s+4 

where the subscript s for the third generation is regarded modulo 25. As 
labeled triangulations, we have 

(4.33) r(2) = Y}\v{Tm). 
and, more generally, for u ^ 

(4.34) r(n + 2) = Si^(i/(r(n))). 

Fact 2. Realization of y-system. As before, the y-variable attached 
to the diagonal with the label (3, m)s at time u is denoted by ym,s{u)- Again, 

(3) (3) 

for each u we identify variables yrn,s{u) with the y- variables Ym (u) only at 
forward mutation points, regardless of s. With this identification, we claim 
that the mutation sequence (|4.30p realizes Yrsg(6, 4, 3). Again, this can 
be checked using the snapshot method. Let us concentrate on the relation 
(j4.28p . which is the most mysterious one. The snapshots of the mutation 
sequence (|4.30p at u = and 1 are presented in Figure [TTl where, for sim- 
plicity, we write only the data relevant to the relation (j4.28p . Again, it is a 
pleasant exercise to confirm that these data precisely produce the relation 
(j4.28p using the exchange relation (j4.5p . 

Fact 3. Periodicity of y-system. Using Facts 1 and 2 and repeating 
the same argument as before, we obtain the desired period 212 = 2r^ of 

f 2) 

Yrsg(6,4, 3) in Theorem 13.71 Furthermore, it is minimal because 17 = rg 
and 106 = are coprime. 

4.5. Quasi-refiection symmetry. We observed that all information is en- 
coded in the two diagrams r(0) and r(l) with marking of the forward mu- 
tation points as in Figure [TOl To work in full generality, however, it is not 
convenient to deal with two diagrams. Fortunately, one can unify them into 
one diagram by introducing backward mutation points. 

Let us concentrate on the case rRgG(6,4, 3). By definition, the backward 
mutation points at time u in the sequence of mutations ()4.30p are the forward 
mutation points at time u — 1. In particular, the forward mutation points at 
u = 1 are the backward mutation points at u = 2. Moreover, the latter are 
obtained from the backward mutation points at n = by the relabeling u. 
Therefore, the information of the two diagrams in Figure [10] can be packed 
into a single diagram as in Figure [T2l where the diagonals for the forward 
(resp. backward) mutation points at u = are marked by circles (resp. 
crosses). 

We conclude this section by introducing the notion of quasi-reflection 
symmetry for our example r(6,4,3). Let Z(— 1) and Z{0) be the axes in 
Figure [T2l so that the backward and forward mutations at u = are the 
reflections with respect to them. We say that r(6, 4, 3) is quasi- symmetric 
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Figure 11. Snapshots at u = 0, 1 for the relation ()4.28p 
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Figure 12. Forward and Backward mutation points of 
r(6, 4, 3). The diagonals for the forward (resp. backward) 
mutation points at u = are marked with circles (resp. 
crosses). 



with respect to the axis Z{u) (n = —1,0) in the following sense: it is sym- 
metric with respect to Z{u) except for the diagonals which intersect Z{u) in 
the interior of the 106-gon. Moreover, observe that that a label is a forward 
(resp. backward) mutation point at u = if and only if the corresponding 
diagonal intersects Z(0) (resp. Z(—l)) in the interior of the 106-gon and it 
is not symmetric with respect to it. Thus, the quasi-symmetry of r(6,4, 3) 
is the source of the mutations. 

Remark 4.1. Here we assume that the diagonals are drawn by geodesies 
of the Poincare metric on a disk (as in our figures), 

(4-35) ds^ = 

One can formulate the quasi-symmetry also in the topological (isotopic) 
sense, though we do not do so here. 
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_niJ2) llM) _!ll±lr(2) 
2 ' 2 ' 2 ' 



(a) even ni (b) odd rii 

Figure 13. Diagonals of the first generation and intervals of 
the second generation. The doted lines indicate the outline 
of diagonals of the second generation. 



5. Realization of RSG F-systems by polygons 

Now we will construct triangulations of polygons realizing the RSG Y- 
system, in full generality, and prove the periodicity of Theorem 13. 7i 

First, we introduce a triangulation of a polygon associated to an arbitrary 
continued fraction. Next, we show that such a triangulation has a nice quasi- 
reflection symmetry, which naturally defines a sequence of mutations. Then, 
we show that this sequence of mutations realizes the corresponding RSG Y- 
system. This gives the foundation of the entire method. As a result, we 
obtain the periodicity of the RSG y-systems. 

Since we only use among = ^, ■ ■ ■ ,F) below, we use the abbre- 

viation r = rp, A"^^ = rp\ . . . , r^^) = r^p\ and A^^^^ = A^^"^^ = 1 (see 
Proposition 12.31 (b)) throughout the rest of the paper. 



5.1. Construction of initial labeled triangulations. Let 

be any sequence of positive integers with ni > 2, other than (ni) = (2) with 
F = 1. In this subsection we define the initial triangulation r(ni, . . . jUp) of 
an r-gon which realizes the RSG y-system Yrsg(^I) . . . , t^-f)- We construct 
it by an iterative procedure on generations as suggested in the examples in 
Section [H The vertices of an r-gon are counted as 0, . . . , r — 1 modulo r 
from the top and clockwise. 

The iterative procedure is divided into three steps as follows. 
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Step 1. The diagonals of the first generation and the intervals of the 
second generation. 

This initial step depends on the parity of ni. 

(a). The case ni even. We first mark ni + 1 vertices 

(5.1) 0,r(2), 2r(2), . . . , (ni/2)r(2); -r(2), -2r(2), . . . , -(ni/2)r(2), 

then draw the ni — 2 diagonals of the first generation as in Figure [13] (a). 
Namely, we draw a zigzag starting from —r^'^\ r^'^\ —2r^'^\ . . . , and ending 
at — (ni/2)r(^\ No diagonal is drawn from vertices and (ni/2)r*^^\ We 
label the diagonals (1, 1), . . . , (1, ni — 2) from the top to the bottom. 

The above vertices splits the boundary of the r-gon into ni + 1 intervals. 
To each interval we assign its type, L, R, or Nj^_ as in Figure [13] (a). Here, the 
symbols L, R, Nr, and forthcoming Nl stand for left-twisted, right-twisted, 
right-twisted-neutral, left-twisted-neutral, respectively. We call them the 
intervals of the second generation. We do so because later we will fit the 
diagonals of the second generation inside these intervals. Equivalently, we 
cut out the boundary of the r-gon at the top vertex 0, and present them in 
the following diagram. 

1 ••• r- 1 
I— ' 1 1 1 1 1 1 M 

L L L Nr R R R 



(ni/2)r(2) (ni/2)r(2) 
By (j2.24p . we have r = nir*^^) + r^^^ so that the diagram makes sense. 

(h). The case ui odd. We first mark ni + 1 vertices 
(5.2) 

0,r(2), 2r(2), . . . , ((m - l)/2)r(2); -r(2), -2r^'^\ -((ni + l)/2)r^'^\ 

then draw the ni — 2 diagonals of the first generation as in Figure [T3l (b). 
Namely, we draw a zigzag starting from —r^"^^ , r'^'^\ —2r^'^\ . . . , and ending at 
((ni — l)/2)r^'^\ No diagonal is drawn from vertices and — ((?^l + l)/2)r^'^\ 
We label the diagonals (1, 1), . . . , (1, ni — 2) from the top to the bottom. 

Again, we also assign the types to intervals of the second generation as in 
Figure [13] (b); or equivalently, as presented in the following diagram. 

1 ••• r- 1 

I ' 1 1 1 1 1 1 1 ' 1 

LLLNlRRRR 



((ni - l)/2)r(2) ((m + l)/2)r(2) 
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Step 2. The intervals of the generation a = 3, . . . We will construct 
the intervals of newer generations by induction. Suppose that we have the 
intervals of the a-th generation such that the widths of the intervals of types 
L and R are all r*^"\ while the widths of the intervals of types Nl and Nji 
are all r('^+i). (This was done for a = 2 in Step 1.) Then, the intervals of 
the (a + l)-th generation are defined by the subdivision of the intervals of 
the a-th generation as follows. 

For even ria, 



L Nt R 



L L Nl R R T L L Nr R R 

^^Kfl) Jh^) ^^(^ 



and, for odd Jia, 



L Nt R 



n I 1 r- 



L L L Nr R R T L L Nl R R R 



(K + l)/2)r(°+i)(K - l)/2)r('^+i) ((n, " l)/2)r(°+i)(K + l)/2)r(°+i) 

where T = L,R and the upper and the lower intervals are the ones of the 
a-th and {a + l)-th generations, respectively. Note that the intervals of type 
Nt only change their type to T and do not change their widths. Again, by 
(j2.24p . we have r^""^ = -/lar^""^^) -i-^-C^+s) gQ that the subdivision makes sense. 

Remark 5.1. One can formally regard the whole interval with width r as 
the interval of type R of the first generation. Then, the intervals of the 
second generation are obtained from the above iteration rule. 

Proposition 5.2. For a = 2, . . . , F , the total number of intervals of types L 
and R (resp. Nl and Nr) of the a-th generation is qa-i = Pa (resp. Pa-i)- 

Proof. This is true for a = 2, since qi = ui and pi = 1. For a > 3, it is 
shown by using the recursion relations (12. 5p and (12. 6p . □ 

The proposition implies the equality r = qa~ir^°'^ + pa-ir^'^^^\ This 
certainly agrees with the formula (I2.25P when k = 1. 
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{a, 1), {a, 1),, 

type R, even Ua type R, odd 

Figure 14. Diagonals of the a-th generation and intervals 
of the (a + l)-th generation. 



According to Proposition 15.21 we name the intervals of types L and R of 
the a-th generation as {s = 1, . . . ,pa) from the top-right of the r-gon 
and clockwise. 

Step 3. The diagonals of the generation a > 2. Next we draw the diag- 
onals of the a-th generation for a = 2, . . . , F as follows. For each interval 
/i"^ (s = 1, . . . ,pa) of type L or i? of the a-th generation, we draw the di- 
agonals and attach the labels (a, l)<j, . . . , (a, na)s as specified in Figure O 
This finishes the construction. 

Note that the vertices of the diagonals in Figure O match the boundaries 
of the intervals of the (a -|- l)-th generation, so that the diagonals never 
intersect each other, regardless of their generations. 

Proposition 5.3. The diagonals drawn above give a triangulation of an 
r-gon. 

Proof. From Figure [13] and the construction of the diagonals, it is enough to 
show that all polygons in Figure [U] will be triangulated for any generation 
a = 2, . . . ,F after drawing all diagonals. The claim is true for a = F 
because r^~^^ = r^~^'^ = 1. Then, the claim follows by induction on a in the 
decreasing order. □ 
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The labeled triangulation obtained above is denoted by FrsgI^-Ij • • • ) np). 
Some examples are given in Figure [15] (for even m ) and Figure [16] (for odd 
ni). 

Remark 5.4. By construction, all diagonals in an interval of type L and 
the ones in an interval of type i? of a given generation a > 2 are mirror 
images of each other. 

5.2. Quasi-reflection symmetry. To define the forward and backward 
mutation points of rRSG('^i) • • • j'^f), we use the quasi-reflection symmetry 
observed in the example rRSG(6,4, 3) in Section [^31 Let us first establish 
the quasi-reflection symmetry of rRSG('^i) • • • inp). Let Z{0) (resp. Z{—1)) 
be the axis of the r-gon passing through the points P{0) = and Q(0) = r/2 
(resp. P{—1) = — r^^V^ and Q{—1) = —{r + A'^^)/2) on the boundary of 
the r-gon, where we continue to use our clockwise coordinates mod r. Since 
r and r^^^ are coprime by Proposition 12.31 (d), they are not even numbers 
simultaneously. Thus, only one of (5(0), P(— 1), Q(— 1) is a vertex of the r- 
gon, and the other two are midpoints of two adjacent vertices. We continue 
to assume that all diagonals are drawn by geodesies of the Poincare metric 
(I05]) . 

Definition 5.5. We say that an (unlabeled) triangulation F of the r-gon is 
quasi- symmetric with respect to the axis Z{u) {u = —1,0) if it is symmetric 
except for the diagonals which intersect Z{u) in the interior of the r-gon. 

Definition 5.6. For any a = 2, . . . , F, the union I U I' of an adjacent pair 
of intervals / and /' of the a-th generation of type L and Nji (resp. Nl 
and R), exactly in this order in our clockwise coordinate system, is called a 
joint-interval of type {L,Nji) (resp. of type {Nl,R)). 

We first prove the following key lemma, which can be observed in the 
examples in Figures [15] and [TBI 

Lemma 5.7 (Trinity of intersections). For any a = 2, . . . , F , the axis Z{u) 
{u = —1,0) intersects the intervals of the a-generation in the following way. 

(a). The point P{0) is the boundary of two adjacent intervals. 

(h). Let P be any ofQ(0), P(— 1), Q(—l). Then, only one of the following 
three cases occurs. 

(i) . The point P is exactly the midpoint of an interval jj"'' of type Nl 

or Nr. 

(ii) . The point P is exactly the midpoint of an interval jl^'' of type L or 

R. 

(iii) . The point P is exactly the midpoint of a joint-interval Jg"^ of type 

{L,Nr) or{NL,R). 
Furthermore, each case among (i), (ii), (iii) occurs for exactly one of three 
points Q(0), P{-1), Q{-1). 

Proof, (a). This is true for a = 2, and also true for a > 3 by the definition 
of subdivision of intervals. 
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Figure 15. The triangulations rRSG(6, 4, 3, 3) (above) and 
rRSG(6,3,4,3) (below). 




Figure 16. The triangulations FrsgI^, 4, 3, 3) (above) and 
rRSG(7,3,4,3) (below). 
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L {Nl,R) 

Figure 17. Intersection of diagonals and the axis Z{u) (u = 
—1,0). The marked diagonals are not symmetric with respect 
to Z{u). 



(b). For a = 2, by the definition of the intervals in Figure [T3l we know 
that the types of Q(0), P(-l), Q{-1) are (i) Nr, (ii) R, (iii) {L,Nr) for 
even rii, and (iii) {Nl,R), (ii) R, (i) Nl for odd ni, respectively. Therefore, 
the claim is true for a = 2. Suppose that the claim is true for a. Then, the 
claim is true for a + 1 by the next lemma. □ 

The explicit rule by which P changes its type is useful later, so we put it 
here separately. 

Lemma 5.8 (Rule of type-change). For any P = Q{0), P{—1),Q{—1), the 
type of P from Lemma \5.7\ (h) changes in the following way as a increases: 
for even Ua, 



a 


(i) Nl Nr 


(ii) L R 


(iii) 


{L,Nr) 


(Nl^R) 


a + 1 


(ii) L R 


(i) Nl Nr 


(iii) 


{Nl,R) 


{L,Nr) 



and, for odd Ua, 
(5.4) 



a 


(i) Nl Nr 


(U) 


L 


R 


(lii) {L,Nr) 


{Nl,R) 


a + 1 


(ii) L R 


(iii) 


{L,Nr) 


{Nl,R) 


(i) Nr 


Nl 



Proof. This follows from the definition of subdivision of intervals. □ 



Note that the rule preserves the mirror images of types. 

Definition 5.9. For a = 2, . . . , F, let J^""^ be the (joint-)intervals 

in Lemma 15.71 (b) . We say that a diagonal (of any generation) belongs to 

J^""^ {i = 1, 2, 3) if both its end points are in J^''"\ 
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Lemma 15.71 has the fohowing important consequence. See Figure [T7] for 
the case Ua = 5. 

Lemma 5.10. Let a = 2, . . . , F . 

(a) . A diagonal of the a-th generation intersects one of the axes Z{0) and 
Z{ — 1) in the interior of the r-gon if and only if it belongs to Jg"^ or J^^""^ ■ 

(b) . Suppose that a diagonal with label {a,m)s belongs to the interval j!^'' 

(resp. j'^'^ ) and intersects Z{u) (u = —1 or Oj. Then, it is not symmetric 
with respect to Z{u) if and only if m is even (resp. m is odd.). 

Proof. Both properties are immediate consequences of Lemma 15.71 and Fig- 
ure [TTl □ 

Now we prove the quasi-reflection symmetry of FrsgI'^I) • • • , ra^r). 

Proposition 5.11. The triangulation rRSG('^i) • • • j'^f) is quasi- symmetric 
with respect to both the axes Z{—1) and Z{G). 

Proof. Since all diagonals of the first generation intersect both Z(— 1) and 
Z{Q), it is enough to prove the quasi-symmetry for the diagonals of the 
generation a > 2. 

Let us consider the diagonals of the second generation. By Figure [13] 
and Remark 15.41 the quasi-symmetry reduces to the quasi-symmetry of the 

ft2\ ('2\ (2) 

diagonals belonging to the intervals Jj; , , J3 . By Lemma [5.101 (a), 

(2) 

there is no diagonal of the second generation belonging to , and any 

diagonal of the second generation belonging to J2 or J3 intersects Z{—1) 

or Z{fi). Thus, the quasi-symmetry holds up to the second generation. 

(2) (2) (2) 

Subdivide the intervals J]; , 1 J3 to get intervals of the third gener- 
ation. Again, by Figure [TJ] and Remark 15.41 quasi-symmetry reduces to the 

(3) (3) (3) 

quasi-symmetry of the diagonals belonging to J{ , or J3 . By Lemma 
15.101 (a) , there is no diagonal of the third generation belonging to J{ , and 

(3) (3) 

any diagonal of the third generation belonging to J2 or J3 intersects 
Z(—l) or Z{0). Thus, quasi-symmetry holds up to the third generation. 

We repeat this argument by induction on the generation, and quasi- 
symmetry reduces to the quasi-symmetry of the diagonals of the F-th gen- 
eration belonging to or J3 . Again, this follows from Lemma 15.101 

(a). □ 

5.3. Mutation sequence. We set r(0) := ^RSG(?^l, . . . to be the ini- 
tial labeled triangulation. Following the example in Section 14. 5[ we intro- 
duce the forward and backward mutation points at time n = based on its 
quasi-reflection symmetry of r(0). Let S{u) {u = —1,0) be the set of labels 
of r(0) such that the corresponding diagonals of r(0) intersects Z{u) in the 
interior of the r-gon and are not symmetric with respect to the axis Z{u). 
We employ the labels in the set 5(0) (resp. 5(— 1)) as the forward (resp. 
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backward) mutation points at time u = 0. The labels in S{—1) are also the 
forward mutation points at u = —1. 

Lemma 5.12. (a). S{-1) n S{0) = 0. 

(b) . The label (l,m) for the first generation belongs to S{—1) if m is odd 
and belongs to S{0) if m is even. 

(c) . For any a = 2, . . . , F and m = 1, . . . , Ua, a label (a, m)s belongs to 
S{—1) U ^(O) if and only if the corresponding diagonal belongs to and 

m is even, or the corresponding diagonal belongs to Jg"^ and m is odd. In 
particular, for each {a,m) there is the unique s such that {a,m)s S 'S'( — 1) U 
5(0). 

(d) . |5(-l)u5(0)| = X:r=ina-2. 

Proof, (a) and (b) are clear from Figure [T3j (c) is an immediate consequence 
of Lemma 15.101 (d) follows from (b) and (c). □ 

Definition 5.13. For a given labeled triangulation F, we say that a set S 
of labels for F is mutation- compatible in F if, for any pair of labels in S, the 
corresponding diagonals do not belong to a common triangle. 

A mutation-compatible set of labels can be mutated "simultaneously", 
without caring about the order of mutations. 

Proposition 5.14. For each u = —1,0, the set S{u) is mutation- compatible 
in F(0). 

Proof. First we give a general remark. All diagonals in F(0) which intersect 
Z{u) are linearly ordered along Z{u). By the construction of F(0), a pair 
of labels in S{u) belong to a common triangle in F(0) if and only if the 
corresponding diagonals are adjacent in this order. 

Let us take any pair of labels in S{u). We claim that the corresponding 
diagonals are not adjacent in the above order. If one of the labels belongs 
to the first generation, then we can check the claim using Figure [T3l 

Let (a, m)s, (a', m')s' € S{u) (a, a' > 2), and suppose that the correspond- 
ing diagonals are d and d' . The following two cases should be examined. 

(i) . The case a = a' . If d and d' are adjacent, then we should have s = s', 
m = m' ±1. But, this never occurs thanks to Lemma 15.121 (c). 

(ii) . The case a' = a + 1, a + 2. If d and d' are adjacent, then we should 
have m = Ua and m' = 1. There are two subcases to consider. When Ua 
is even, d is in Jg"^ by Lemma 15.121 (c). Then by Lemma 15.81 a' = a + 2 
and d' is in J^^'^\ When is odd, d is in by Lemma 15.121 (c). Again, 

by Lemma 15.81 a' = a + 2 and d' is in jl^'^'^'^ . In either case, m' is even by 
Lemma 15.121 (c), so that d and d' are not adjacent. □ 

The following is an analogue of Proposition 15.21 and it clarifies the mean- 

(k) (k) 

ing of the numbers Qa and pa in our triangulation. 
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Proposition 5.15. Let k = 2, . . . , F — 1. For a = k + 1, . . . , F , the total 
number of intervals of types L and R (resp. Nl and Nr) of the a-th gener- 
ation inside an interval of type L or R of the k-th generation is q'^-i ~ P"'^ 
(resp. p'ali)- 

Proof. This is proved in the same way as Proposition 15.21 □ 

The proposition impUes the equahty r^'^) = g^^^r^") + p^^\r^°'^^\ This 
certainly agrees with the formula (I2.25p . 

(2) 

In particular, for a = 2, . . . ,F, there are pa intervals of types L and R 
of the o-th generation between and r^'^\ In view of this, we define the 
permutation i/ of the labels of r(0) by 

v :(1, m) 1-^ (i,m) 

where the subscript s for the a-th generation is defined modulo pa. We 
define the subsets S{u) {u € Z) of the labels of r(0) by 



(5.6) S{u 
Also, we define the axes Z{u) {u G Z) by 

(5.7) Z{u) -- 
Thus, we have 



W2(5(0)) n is even 

zy("+i)/2(S(-l)) u is odd. 



S("/2>'''(Z(0)) 



u IS even 



S«"+i)/2>'''(Z(-l)) -u is odd. 



(5.8) S{u + 2) = u{S{u)), Z{u + 2) = Tl'^'^\z{u)), 
Now we define a mutation sequence for Yrsg(^1; • • • , ^^f), 

(5.9) . . . « r(-i) r(o) m r(i) ^ r(2) ^ • • • . 

We have the following desired properties of the mutation sequence (|5.9p . 

Proposition 5.16 (Reflection/rotation of triangulations) . For any u € 
the following holds: 

(a) . The set S{u) is mutation- compatible in T{u). 

(b) . The forward mutation at u in (j5.9p is the reflection of T{u) with 
respect to the axis Z{u), without moving the labels. 

(c) . As labeled triangulations, we have 

(5.10) r(u + 2) = s"^''(z.(r(u))). 

Proof. This is true for u = —1,0 by Propositions 15. iT] and [57141 Then, one 
can prove it by induction on u in both directions. □ 
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ni : even 

{Nr,L,{Nl,R)) 
n2:even ^ ^ 71,2: odd 



{R,NL,iL,NR)) {R,iL,NR),NL) 
n^-.eyeny' \n3:odd 713: even ^ \n3:odd 

{Nr,L,{Nl,R)) {{Nl,R),L,Nr) {Nr,{Nl,R),L) {{Nl, R), Nr, L) 

ni: odd 
{{Nl,R),L,Nr) 
712: even ^ ^ 712: odd 



{iL,NR),NL,R) {Nl,{L,Nr),R) 
ns-.eveny \ 773: odd 713: even ^ \ 713: odd 

{{Nl,R),L,Nr) {Nr,L,{Nl,R)) {L,{Nl,R),Nr) {L,Nr,{Nl,R)) 

Figure 18. Patters of forward mutation up to the fourth generation. 

5.4. Patterns of forward mutation points. Before working on the Y- 
system, we establish some patterns of the forward mutations. 

Let T^^"^ be the type of the (joint-) interval in Lemma 15.71 having Q{0) as 

midpoint at ?x = 0. Similarly, let Tg"^ and Tg"'' be the mirror images of 
the types of the (joint-)intervals in Lemma |5 . 71 having P(— 1) and Q{—1) as 
midpoints, respectively. Here, the types o Nr, L R, and {L,Nr) o 
{Nl,R) are the mirror images to each other. We take the mirror images 
for P{—1) and Q{—1), because we are interested in the forward mutation at 
li = — 1, instead of the backward mutation at u = 0. 

Definition 5.17. For the triangulation rRgG(7ii, . . . ,nF) and a = 2, . . . , F , 

we call the triplet Af^ = (T^"'' , Tg'*^ , Tg"^ ) the pattern of forward mutation of 
the a-th generation. 

For example, we have X2 = {Nr, L, (Nl, R)) for even ni and X2 = 
{{Nl, R), L, Nr) for odd 77i as in the proof of Lemma [5.7i The pattern 
Xa+i can be computed by applying the rule in Lemma [5T8l to Xa termwise; 
we show the possible patterns explicitly up to the fourth generation in Figure 

m 

Looking at Figure [TSl we have the following observation. 

Lemma 5.18. Let a = 2, . . . , F . For even a, the pattern Xa is a permutation 
of Nr, L, {Nl,R), while for odd a, the pattern Xa is a permutation of Nl, 
R, {L,Nr). 
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Proof. This is an immediate consequence of the pattern of the second gen- 
eration and the rule in Lemma ESI D 



We say that the pattern Xa is of type I, II, III if or Nji is in 
the first, the second, the third position in Xa, respectively. For example, 
{Nn, L, iNL,R)) is of type I and {{Nl,R), L, Nr) is of type III. 

The following condition is useful in analyzing the y-system. 

Lemma 5.19. (a). The pattern Xa is of type I if and only if Pa is even. 

(2) (2) 

(In this case, pa is odd, because pa and pa are coprime due to Proposition 

(b) . The pattern Xa is of type II if and only if Pa is odd and p^^ is even. 

(2) 

(c) . The pattern Xa is of type III if and only if Pa is odd and pa is odd. 

Proof. One can directly check the claim for a = 2 and 3. Assume that 
the claim is true up to a. Suppose that Xa+i is of type L We have four 
possibilities for the parity of Ua and Ua-i- For example, suppose that Ua 
and ria-i are both even. Due to Lemma 15.81 this implies that Xa is not of 
type I, and Xa-i is of type L Then, Pa+i = UaPa+Pa-i is even, thanks to the 
induction hypothesis. The other three cases can be checked in a similar way. 
This proves the only-if-part of (a). Similarly, one can prove the only-if-parts 
of (b) and (c). Since the conditions of (a), (b), (c) are mutually exclusive, 
the if-parts of (a), (b), (c) also follow. □ 

5.5. Anatomy of RSG y-systems. As we did in Section U for each time 
■u, we identify the y- variables ym{u) with Ym\u), and ym}s{u) with Ym\u) 
for a > 2 regardless of s, only at forward mutation points. We say that a 
y- variable Ym'^ (u) occurs in the mutation sequence (j5.9p if it is one of such 
identified variables. 



Proposition 5.20. Let a = 2, . . . , F — 1. In the mutation sequence (j5.9p . 
the following holds. 

(a) . yI^"'^^\u) occurs if and only ifY^'^^_^{u) occurs. 

(b) . Y2'^^^\u) occurs if and only ifY^"" ^^2S ii(^) occurs. 

Proof. It is enough to prove it for n = — 1, by the rotation property. Then, 
it is a consequence of Lemma 15.81 and Lemma 15.121 (b) and (c). □ 

Proposition 5.21. In the mutation sequence (15.9|1 . Ym\u) occurs if and 
only tfYi^\u) ey+. 

Proof. It is enough to show it for u = —1 and by the rotation property. 

The only-if part. Suppose that Ym\u) occurs at u = — 1 or 0. Then, we 
need to show that 6m^ (u) in (j3.9p is even. Let us prove it by induction on a. 
This is true for a = 1 by Lemma [5. 121 (b). It is also true for a = 2 by the case 
check of Figure [T3l Suppose that it is true for a. Then, by Proposition 15.201 
= u+pa+Pa+i = <Li(n)+2p„ is even. Similarly, +')(^) = u+ 
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Pa + 2pa+i = e)f-;^„25_^ Jn) + 2p„+i is even. So, YI:''^'\u)X''^'\u) G 3^+. 



Then, by Lemma l5.12l (c), we have (u) G y+ for any m. 

The if part. By Lemma 15.121 (d), the number of Ym\u)^s occurring at 
u = —1,0 is equal to the number of the elements in 3^+ with u = —1,0. 
Thus, Ym\u)'s occurring at n = —1 or exhaust the elements of with 



Now we are ready to state the fundamental theorem of the paper. 

Theorem 5.22. The mutation sequence (j5.9p realizes the RSG Y -system 
Yrsg(?^i,---,?^f) fory+. 

The rest of this subsection will be devoted to prove Theorem 15.221 We 
start by establishing the three basic properties on the mutation sequence. 

The first property explains the left hand sides of the equations of the 
y-systems. 

Proposition 5.23. Any label for any generation a is a forward mutation 
point at some n G Z. Furthermore, such u's occur exactly with period 2pa. 

Proof. This is true for a = 1 by Figure [T3l Let a > 2. It follows from 
Lemma 15.121 (c) that, for a given m = 1, . . . ,na, there exists the unique 
s G {1, . . . ,Pa} such that (a, m)s is a forward mutation point at u = —1 or 

0. Then, by Proposition 15. 151 s' = s+pa is the unique s' G {1, . . . ,Pa} such 
that (a, m)s' is a forward mutation point at « = 1 or 2. Repeating this, we 
see that every label (a, m)s" {s" = 1, . . . ,pa) appears as a forward mutation 

(2) 

point exactly with period 2pa, since pa and pa are coprime by Proposition 



Thanks to Lemma l5.19l we have the second basic property. 

Proposition 5.24. Let a = 2, . . . ,F and s = 1, . . . ,pa. Suppose that the 
labels (a,m)s for even m (resp. odd m) are the forward mutation points 
at u. Then, the labels {a,m)s for odd m (resp. even m) are the forward 
mutation points at u + pa. 

Proof. By the rotation property, it is enough to prove it for u = — 1 or 
0. Assume that a is odd. The other case is similar. We prove the claim 
depending on the type of the pattern Xa in Section 15.41 

(a). Type I. By Lemma 15.191 pa is even and pa is odd. Assume that 
Xa = {Nl, R, {L, Nji)). (The other case is similar.) For odd m, the label 
{a,m) (2) . , is a forward mutation point at n = —1. For even m, the 

\Va Pa ~t"lj/^ 

label (a, m), (21 is a forward mutation point at u = —1. See Figure [19] 
(a). Since Pa{pa — l)/2 = mod pa, we have 



ti = — 1 or 0. 



□ 



[2j(c) 



□ 



(5.11) 



Pa (2) ^ Pa 

2^" ~ 2 



mod Pa. 
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It follows that, for odd m, the label (a,m), m ,„ is a forward mutation 

^ ^(-Pa +l)/2 

point at u = Pa — 1, and that for even m, the label (o, m), (2) ,„ is a 

^ ' (Pa -Pa +l)/2 

forward mutation point at u = Pa — 1- 

(b). Type II. By Lemma |5.19[ pa is odd and p\ ' is even. Assume that 
Xa = (R, ^L, {L, Nr))- (The other case is similar.) For odd m, the label 
ia.m), (2) ,„ is a forward mutation point at n = —1. For even m, the 

^ ' (pa -Pa +l)/2 

label (a, ?n.)(p^^i)/2 is a forward mutation point at li = 0. See Figure [19] (b) . 
Since {pa ± l)pi^^/2 = ibpi^'*/2 mod pa, we have 

^r; io\ Pa ± 1 (2) _ , pi^^ , 

(5.12) — - — p^^=±— mod 
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It follows that, for odd ni, the label ia,m)(^p^_^_ly2 is a forward mutation 
point at u = Pa, and that for even m, the label (a,m), (21 is a 

^ ^(Pa-Pa +l)/2 

forward mutation point at u = Pa — 1- 

(c). Type III. By Lemma [5.19| pa is odd and pa is odd. Assume that 
= (R, {L, Nji), Nl). (The other case is similar.) For odd m, the label 
(a,m), (2) is a forward mutation point at tt = —1. For even m, the 

^ '(-p^'+l)/2 

label (a, m)(p^+i)/2 is a forward mutation point at n = 0. See Figure [19] (c) . 

(2) (2) 

Since {pa ± l){pa — l)/2 = ±(pa — l)/2 mod we have 

(5.13) -^^^ — p^^' = " ^ ° mod Pa- 

It follows that, for odd m, the label (a, m)(p^_|_x)/2 is a forward mutation 
point at = Pa, and that for even m, the label (o, m), (2) ,j is a forward 

[—Pa T l)/2 

mutation point at u = pa — 1- D 

The third property is as follows. 

Proposition 5.25. Let a = 2,...,F. Suppose that a label {a,m)s is a 
forward mutation point at u. Then, the label (a, m)s+i is a forward mutation 
point at u+ {—\)°'2pa-i. 

Proof. The claim is equivalent to the equality 

(5.14) p„_,p(2) = mod a = 2,...,F. 

For a = 2, this is trivially true. For a = 3, . . . ,F, this is an immediate 
corohary of ([2:26]) . □ 

Example 5.26. In the example (6,4,3) in Section ]31 where pi = 1 and 
P2 = 6, the cases a = 2 and 3 in Proposition 15.251 have been observed in the 
snapshots in Figure [9] and [TTl 

Now we will prove Theorem 15.221 For the y- variables occurring in the 
mutation sequence (15. 9p . we will check the relations (13. 3p . (13. 4p . ()3.5p . ac- 
cording to the generation a in their left hand sides. To do that, we use the 
snapshot method introduced in Section [J] 

For (13. 3p with a=l and for ()3.4p . this can be easily done with Figure [T3l 
The case ni even was already treated in Figure [9] the other cases can be 
done in a similar manner. So, we omit repeating them, and we concentrate 
on ([33]) for a > 2 and ([33]) . 

Having Propositions 15.231 15.241 15.251 and Lemmas 15.8] 15.101 we are able to 
obtain all necessary snapshots. In the proof, we can assume that a is odd, 
without loss of generality. Indeed, by Lemma 15.181 and the factor (—1)" in 
Proposition 15.25] the snapshot in the even case is given by the mirror image 
of the snapshot in the odd case. This difference is absorbed by the signs £b 
in ([331) and ([33]). 



Proposition 5.27. The Y -variables occurring in the mutation sequence 
(|5.9p satisfy the relation (]3.3p for a >2. 
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Figure 20. Snapshots at reduced at u = for the relation 
()3.3p . (a). Joint-interval of type {L,Nii) of the a-th genera- 
tion, (b). Interval of type R of the o-th generation. 



Proof. Assume that a is odd, as mentioned above. We further assume that 
Ua is even. The other case is similar. In the snapshot method, only the 
differences of data are relevant. So, we may think that the mutation occurs 
at u = 0, even if it actually occurs only at odd u. We call it the snapshot 
reduced atu = 0. Then, using Propositions 15.231 15.241 and Lemmas l5.81l5.10t 
we can write the snapshots reduced at u = relevant to (13. Sp as Figure [20l 
The relation ()3.3p is then easily confirmed by inspecting Figure [20l □ 

Finally, we clarify the most mysterious part of the RSG ^-system. 

Proposition 5.28. The Y -variables occurring in the mutation sequence 
(j5.9p satisfy the relation (j3.5p . 

Proof. Assume that a is odd, as mentioned above. We further assume that 
Ua-i is even. The opposite case is similar. By Propositions 15.231 15.241 [5.251 
and Lemmas 15.81 15.101 we have the snapshots reduced at m = relevant to 
p.5p in Figure [2T1 Then, the relation (j3.5p is easily confirmed by inspecting 
Figure EH □ 

This completes the proof of Theorem I5.22[ 

5.6. Proof of Theorem 13.71 As a corollary of Proposition 15.161 and The- 
orem (5221 we obtain the periodicity of Theorem 13.71 bv the same argument 
as in Section m Furthermore, thanks to the coprime property of r and r^^^ 
in Proposition 12.31 (d). the period 2r is the minimal one. 

5.7. Time-ordered index and solution by Gliozzi and Tateo. Gliozzi 
and Tateo obtained a general solution of any RSG Y-system in terms of 
cross-ratio of r points |GT96| . They were guided by considerations on the 
decompositions of a certain threefold, but no systematic derivation of the 
solution was provided. Here we derive their solution from our formulation 
of the Y-system. 

The key to interpret their solution is the introduction of another indexing 
of the vertices of T{u) for Yrsg('^I) ■ ■ ■ lUp)- We put the integer t = 0, . . . , 
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(b) 




Figure 21. Snapshots reduced at u = for the relation 
()3.5p . (a). Joint-interval of type {Nl,R) of the (a — l)-th 
generation, (b). Interval of type L of the (a — l)-th genera- 
tion, (c). linterval of type of the (a — l)-th generation. 



r — 1 at the tr^^^-th vertex of T{u) in our standard ordering. (Here and below 
"m-th" means in our standard ordering.) Since r and r^^^ are coprime, that 
gives a new index of the vertices of the r-gon. We call it the time-ordered 
index of T{u). See Figure [22] for an example. 

By definition, if the fe-th vertex has the time-ordered index t, then the 
(A; + r('^))-th vertex has the time-ordered index 1. This can be generalized 
in the following way. 
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Figure 22. Time-ordered index of r(l) for Yrsg(6,4). 

Proposition 5.29. For a = 1,...,F, if the k-th vertex has the time- 
ordered index t, then the (k + r^"'^^^)-th vertex has the time-ordered index 

t+i-lf-^Pa. 

Proof. This is equivalent to the equahty 

(5.15) par^^'^ = (-1)'^-V("+^) mod r. 

The equahty is true for a = 1, since pi = 1. It is also true for a = 2, since 

(5.16) p2r(^) = nir(2) = -A^) ^ 

where we used (j2.24p with k = 1. Now suppose that the claim is true up to 
o. Then, 

Pa+ir'^'^^ = {riaPa + Pa-l)r'''^^ 

(5.17) = (-l)«-in„r("+i) + (-1)^^'^) 

= (-i)M'*+2), 

where we used ()2.24p with A; = a in the last equality. □ 

In particular, setting a = F, we see that the difference of the time-ordered 
indices of two adjacent vertices is pp, as we observe in Figure [22] 

The next proposition justifies the name of the time-ordered index. Roughly 
speaking, the time-ordered index t of each of the two ends of the "hour hand" 
Z{u) is always a half of the standard time u mod r. 

Proposition 5.30. Let Z{u) be the axis in (j5.7p . Let P be any of the 

two points where Z{u) intersects the boundary of the r-gon. (P is either a 
vertex, or a midpoint of two adjacent vertices of the r-gon.) Then, we have 
the following. 
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(a) . In case P is a vertex of the r-gon, let t the time-ordered index of P. 
Then, u = 2t mod r. 

(b) . In case P is the midpoint of the two adjacent vertices Qi and Q2, let 
t be the average of the time-ordered indices of Q and Q' . Then, u = 2t mod 
r. 

Proof. By the rotation property of the time-ordered index, it is enough to 
show the claim for ti = and 1. Thanks to the remark after Proposition 
I5.29t the sum of the time-ordered indices of any pair of vertices in symmetric 
position with respect to Z{u) is the same. The sum is for u = and 1 for 
M = 1, since the time-ordered index of the 0-th and the r^^^-th vertices are 
and 1, respectively. This proves the claim. □ 

We recall a general formula by Fock and Goncharov |FG07l Section 4.1] 
(see also |Foc97] ) expressing the y- variables in terms of cross-ratios, which 
is applicable here. We use the following definition of cross-ratio, which is 
suitable for our purpose: 

(5.18) (a,/3,7,5): 
Note that 

(5.19) (a,<^,7,/3) 

In general, suppose that, in a given triangulation of a polygon, a diagonal 
with label i is surrounded by a quadrilateral in the following way. 



a 




7 

Then, the corresponding y-variable yi can be represented by a cross-ratio as 
(5.20) = (z(q),z(/3),z(7),z(5)), 

where z{a), . . . , z{5) are formal variables associated to the vertices a, . . . , 
5. 

The following formula gives a complete and explicit description of the 
diagonals for the forward mutation points at any u, together with their 
surrounding quadrilaterals, in terms of the time-ordered index. 

Proposition 5.31. Let Ym\u) E 3^+. Let Q be the unique quadrilateral in 

V{u) surrounding the diagonal whose label is identified with Ym\u) at time 
u. Let a, (3, 7, 5 be the vertices of Q whose positions are specified by Figure 
[23[ depending on the parity of a. Then the time-ordered indices am\u). 



(«-^)(/3-7) 
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(a) odd a (b) even a 

Figure 23. Positions of the vertices a, f3, 7, 6 in Proposition 15.311 

(^rn{u), ^m\u), dm\u) of the Vertices a, /?, 7, 6 are given by the following 
formula (they are integers since 



-{u + m + 2), 



(5.21) 



and, for a 



(5.22) 



u + m), 



ag\u) 
€Hu) = ^(n-m-2) 



1 

2' 

-(u-m), 



"m-'M = o(« + Pa+l - {na-m)pa), 



U) 



{u + Pa+l - (na + 2 - m)pa), 
{u - Pa+l + {na + 2- m)pa), 



(5.24) 



a' 



^miu) = ^{u-Pa+1 + {ria - m)pa). 

Proof. Note the properties 

(5.23) a(;j)(n) = /3^«)(n)+p,, 6^^Hu) = j^^\u) - pa, 

and 

7i:l2 (u) = ^(^\u) - Pa, 5i:Uu) = 5i:\u) - Pa. 

They match with Proposition 15.291 and the famihar structure of the forward 
mutation points such as Figure [20j Therefore, for each a it is enough to 
prove the claim only for m = 1,2. 

We prove it by induction on a. We first prove it for a = 1,2. By the 
rotation property, it is enough to prove it for u = —1, 0. For a = 1, this can 
be directly checked, namely, for m = 1, we have u = 1, and a^i\—l) = 1, 
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= 0, 7^ ^(-1) = -1, = -2, and for m = 2, we have u = 0, 

and a^^^(O) = 2, /3^^^(0) = 1, ji^\o) = -1, 4^^(0) = -2, and they agree 
with Figure [T3l (Caution: Figure [T3] should be turned upside down.) 

The case a = 2 can be similarly checked, depending on the parity of rii. 
For even ni, we have /3f^(-l) = -ni/2, = (ni-2)/2, /jf ^(-1) = 0, 

'y^^\-l) = -1; and for odd rii, we have /3[^\o) = -{ni - l)/2, -f[^\o) = 

(ni - l)/2, = 0, 7f^(-l) = -1. They agree with Figure [l3] and 

Proposition 15.291 

Now suppose that the claim is true up to a, and let us prove it for a + 1. 
Consider the case a + 1 is odd. (The other case is done by considering the 
mirror image.) First, we prove it for m = 1. Repeating the same analysis of 
Proposition 15.201 (a), we see that the claim is validated by the equalities 

(5.25) (3[^^'\u) = 5^l,{u), ^t^'\u) = aitiW, 

which are certainly true. Next, we prove it for m = 2. Again, repeating the 
same analysis of Proposition [5^20] (b) . the claim is validated by the equalities 

(5.26) /3r^)(n) = ai::;U,^_,,,(n), = C-^.^.A^)^ 
which are certainly true. □ 

Now we are able to recover the solution of |GT96| in our convention. Let 
z(0), . . . , z{r — 1) be formal variables such that z{i + r) = z{i) [i G Z). 

Theorem 5.32 ([GT96]). The Y -system YRSG(ni, . . . , n^) for y+ has a 

following general solution. 

(5.27) Y^^\u) = iz{al?,Hu)),zWl^Hu)),z{^i:iHn)),z{6tHn))r- 

Proof. This is an immediate corollary of Proposition ISTsT] (I5.19p . and (I5.20p . 

□ 

5.8. Summary of meaningful numbers in triangulations. Here, we 
record the roles of numbers from continued fractions in the triangulation 
rRSG(ni, . . ■,nF). 

• r 

the number of vertices 
. r(2)/2 

the width between the axes Z{—\) and Z{Q) 

• r('') (a = 2, ... ,F) 

the width of an interval of type L or i? of the a-th generation 

the width of an interval of type or of the (a — l)-th generation 

• qa= Pa+i (a = 1, . . . ,F - 1) 

the number of the intervals of types L and R of the (a + l)-th gen- 
eration 
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• Pa (a = 1, . . . ,F - 1) 

the number of the intervals of types Nl and Nr of the (a + l)-th 
generation 

• qi^^=pi% {k = 2,...,F-l;a = k,...,F-l) 

the number of the intervals of types L and R of the (a + l)-th gen- 
eration inside an interval of type L or R of the k-th. generation 
. pi^^ {k = 2,...,F-l;a = k,...,F-l) 
the number of the intervals of types Nl and Nji of the (a + l)-th 
generation inside an interval of type L or of the k-th generation 



6. Realization of SG Y-systems by polygons with a puncture 

Here we will construct triangulations of polygons with one puncture re- 
alizing the SG y-systems, in full generality, and prove the periodicity of 
Theorem 13.71 

6.1. Examples. It is known |FST08j that a cluster algebra of type D„ can 
be realized by tagged triangulations of an n-gon with one puncture. It turns 
out that the underlying cluster algebra for the SG Y-system Yscini, . . . ,np) 
is of type Dr, where we continue to use the notation r = rp. Therefore, it 
share the same r-gon with the RSG y-system parametrized by the same data 
(ni, . . . ^np), and the only difference is the puncture in the center. We ask 
the reader to refer to |FST08irFT12j for generalities on tagged triangulations. 
Here we only need a nominal use of them; namely, we have one notched arc; 
otherwise, all the other arcs are plain (i.e., ordinary) arcs. 

The construction of the initial (tagged) triangulation rsG("'i5 • • • -.np) for 
Ysg('t-1; ■ ■ ■ -.np) is easy. We only need to modify the diagonals of the first 
generation of rRSG('T'i; ■ ■ ■ -.np). 

We explain the idea by three examples, which are the counterparts of 
those in Section HI 

Example 1. F = 1, ni = 6. In this case, the Y-system Ysg(6) is 
nothing but the Y-system of type D-j, and it is realized by a 7-gon with 
one puncture. We define the labeled triangulation rsG(6) shown in Figure 
[Ml Note that it is a natural extension of rR,sG(6) as in Figure [5l Besides 
the diagonals for rRSG(6), we have three new diagonals labeled with (1,0), 
(1, 1), (1,2), and also the signs — , -|-, -|- are attached to them, respectively. 
In particular, (1, 1) and (1, 2) are the labels for notched and plain arcs ending 
at the puncture, respectively. The triangulation corresponds to the following 
alternating quiver of type Dj. 




^^(1,0)- (1,1)+ (1,2)- (1,3)+ (1,4)- 
(1,2)+ 
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5 




4 3 



Figure 24. The initial triangulation rsG(6) of a 7-gon with 
a puncture in the center. The label 12 is for the plain arc 
ending at the puncture. 



Setting r(0) = FsgIG), we apply the sequence of mutations (|4.7|) . The result 
is given in Figure [25l As in the RSG case, one can easily check that the 
sequence realizes the y-system Ysg(6) for y^. Continuing the sequence in 
Figure [25] up to u = 14, one observes that it comes back to the original 
triangulation except that the labels (1,1) and (1,2) are interchanged. This 
happens because, they swap every two time units of u, and r = 7 is odd. 
Continuing it up to u = 28, we get back the initial triangulation. Then, 
applying the same argument as for the RSG case, we obtain the periodicity 
of Theorem 13.81 in this case. 

On the contrary, for odd rii, ¥30(^1) does not have a half periodicity; for 
example, for ni = 7, 2r = 16 is the full periodicity, since r = 8 is even. 



Example 2. F = 2, (ni,n2) = (6,4). 

The triangulation Fsg(6, 4) is obtained from rRSG(6,4) by replacing the 
diagonals of the first generation therein with the diagonals in Fsg(6). Then, 
we apply the same mutation sequence (j4.7p . We have the same rotation 
property of triangulations (14. Bh . To see the realization of the ^-system, the 
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Figure 26. Snapshots at n = 0, 1 for the relatfon (|6.ip . 



■1) 



only new thing to be checked is the following relation 

Yi^\u - 6)y}^\u + 6) 

= (l+yi')(n)-i)-i(l+lC-«(n)-i)-i(l+y«(n)-i)-i 

X (1 + Yi^\u - 5)-i)-i(l + Yj^\u - 4)"i)-i 

X (1 + Yi^\u - 3)-i)-i(l + yI^\u - 2)-i)-i 

X (1 + Yf^\u + 2)-i)-i(l + Yi^\u + 3)-i)-i 

X (1 + Y^^\u + 4)-i)-i(l + y}^\u + 5)-i)-\ 

which replaces ()4.17p . This can be done by using the snapshots at n = 
and 1 in Figure [26l which replaces Figure [H As for the periodicity property, 
since r = 31 is odd, after u = 62 step the diagonals of the first generation 
show a half periodicity by the same reason of Example 1. Thus, we have a 
full periodicity of n = 124, which proves Theorem 13.81 in this case. 

Example 3. F = 3, (ni,n2,n3) = (6,4,3). We repeat the same proce- 
dure. The initial triangulation FsgIS, 4, 3) of the punctured 106-gon is given 
in Figure [T] in the front page. The diagonals added in the first generation do 
not participate to the relation (j4.28p . which, therefore, remains unchanged. 
Since r = 106 is even, 2r = 206 is the full periodicity, thus proving Theorem 
in this case. 



6.2. Realization of SG y-systems and proof of Theorem 13.81 The 

construction of the triangulation FsgI^Ii • • • ,np) is done in the same way 
as in the previous subsection. We only need to modify two points in the 
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_ni {2) rn 12) 
2 ' 2 ' 

(a) even ni 




(b) odd rii 



Figure 27. Diagonals of the first generation and intervals of 
the second generation. The doted lines indicate the outline 
of diagonals of the second generation. The label (1,2) is for 
the plain arc ending at the puncture. 



construction of rRSG(^i) ■ ■ ■ ,nF). The first one is the replacement of the 
diagonals of the first generation using Figure [271 instead of Figure [131 The 
second one is that we add the labels (1, 1), (1, 2) to the set S{—1) and (1, 0) 
to the set S{0). 

Then, we will show that the mutation sequence (|5.9p realizes the SG Y- 
system YgG(ni, . . . ,np). The only thing we have to check is the relation 
p.4p . But, this can be done by the snapshot method based on Figure [271 as 
in Example 2 of Section 16.11 As a corollary, we obtain the proof of Theorem 

\m 

7. DiLOGARITHM IDENTITIES 

As the second main result of our paper, we prove the dilogarithm identities 
of the RSG and SG Y-systems conjectured by |Tat95aj . 

7.1. Conjectures on dilogarithm identities by Tateo. Let L{x) be the 
Rogers dilogarithm 

(7.1) L(., = -ir(Ml^ + i«),,, („<.<!). 
The following formula holds (Euler's identity). 

(7.2) L{x) + L{1 - x) = — (0<2;<1). 
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The following identities were conjectured by Tateo |Tat95aj . Let := 
{{a,m,u) I Yt\u) e 3^+} for the RSG/SG y-systems. 

Conjecture 7.1 ( |Tat95aj Dilogarithm identities for RSG/SG ^-systems). 
For any real positive solution of the RSG/SG Y -system Yj^gQ/gQ(ni, . . . , n^?) 
for the following identities hold: 



( a , m , It ) £ 
0<u<2r 



(7-4) 4 V L ^-,7 Um,, 



(a,m.ii) £2^-^ 
0<u<2r 



where, for the RSG case, 
(7.5) M+ = ' 



\ a:even / 

(7.6) M_=rUAF+Y,^c.-A, 

\ a:odd / 



(7.7) af = y^{-ir+'^ + (-1)^+^- 

and, for the SG case, 

(7.8) M+ 



(7.9) M_ 



\a:even / 
\a:odd / 



anrf the summation runs in the range 1 < a < F . 
Note that we have 

(7.10) M:=M, + M_ J'-<^r""-^' J" 

['^(La=l'^a + 1) for SG. 

In either case, M is equal to the cardinality of the set 

(7.11) {(a, m,u) £l+\0 <u < 2r}, 

which is also equal to the total number of the forward mutation points in 
the period < u < 2r. This means that, by (17. 2p . the identities (|7.3p and 
(|7.4p are equivalent to each other. 

For F = 1, the identities reduce to the dilogarithm identities of type A 
and D, which were proved by [FS95| for type A, and by |Cha05] for type D. 
The case F = 2 was proved by [NT10| . We will give a proof of Conjecture 
17.11 in full generality based on our formulation of the RSG/SG Y-systems. 



WONDER OF SINE-GORDON F-SYSTEMS 



55 



7.2. Dilogarithm identities in general form. Formulas such as ()7.3p 
and ()7.4p were once very formidable to prove, but nowadays they are rather 
well understood from the point of view of cluster algebras. According to a 
general theorem jNakllbl Theorem 6.1], a dilogarithm identity is associated 
to any period of labeled seeds of a cluster algebra. Furthermore, the proof of 
[Nakllbl Theorem 6.1] works also for any partial period of labels seeds (= 
period of unlabeled seed). As we have shown, the underlying cluster alge- 
bra of our y-system has exactly such periodicity. Thus, we automatically 
obtains the associated dilogarithm identity. 

To present these dilogarithm identities explicitly, we introduce some ter- 
minology from cluster algebras. Let yi = y^^s '■= yrn,s{0) be the initial 
y-variables of the cluster algebra associated to a RSG/SG "K-system. Then, 

any y- variable ym^^s{u) are in the universal semifield Q+(y) of y, that is, 
the semifield consisting of the rational functions in the variables y = {yi). 
Let Trop(y) be the tropical semifield generated by y = (yi), consisting of 
the Laurent monomials in y with coefficient 1 endowed with the ordinary 
multiplication and the following tropical addition 

(7.12) UyT'®Uyt--=]lyr^"''''''^- 

i i i 

There is the canonical semifield homomorphism (the tropicalization map) 

7r:Q+(y) ^ Ti:op(y) 

(7.13) yi ^ yi 

c ^ 1 (cGQ+). 

Since our variables Ym\u) = ym]s{u) are in Q+(y), we can apply the 
tropicalization map vr to them. 

Definition 7.2 ( [FZ07j ). For any y-variable Ym\u), the integer vector 
c = c{Ym\u)) = (cj) defined by 



(7.14) ^{YtH^)) = ll 



is called the c-vector of Ym\u)- 

The following fact is well known. 

Theorem 7.3 ( [DWZlOj ). Any c-vector of a cluster algebras of type A or 
D is a nonzero vector, and its components are either all nonnegative or all 
nonpositive. 

Based on the above theorem, we introduce the following notion. 

Definition 7.4. To each Yjn\u) G y+ we attach a sign e = e{Ym\u)) such 
that e is -|- (resp. — ) if the c-vector of Ym\u) is a positive vector (resp. 
negative vector). We call e the tropical sign ofYm\u). 
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Now we can state the dilogarithm identity associated to the period 2r of 
the RSG/SG y-systems for Theorems 13.71 and 13.81 in a general form. 

Theorem 7.5 (Dilogarithm identities in general form [Nakllbl Theorem 
6.1]). For any real positive solution of the RSG/SG Y -system Y^gQ/gQ^ni, . . . . 
for the following identities hold. 



0<ii<2r 



,i+yir^(n), 



0<ii<2r 



where 
(7.17) 



7V+ = |{(a,m,u) G Z+ I < n < 2r, e(y^")(n)) = +}|, 
TV- = \{{a,m,u) gX+ I < n < 2r, e(yjf)(n)) = -}|. 
Note that we have 

(7.18) N := N+ + = M, 

where M is the number in (j7.10p . 

Therefore, Conjecture 17.11 reduces to a counting problem on N±] i.e., it 
reduces to show the equalities 

(7.19) N± = M±. 



7.3. Counting formula for N±. To perform the counting of N±, we em- 
ploy the description of c- vectors in terms of laminations by |FT12j . The 
idea is as follows. Let Q be a quadrilateral surrounding the diagonal cor- 
responding to Ym\u) at u. Then, the tropical sign e = e{Ym\u)) can be 
determined by the way in which the elementary laminations associated with 
the initial triangulation cross the quadrilateral Q as follows (the dotted line 
is a lamination). 



(7.20) 



e = + £ = — 

There is also an extra rule for arcs ending at the puncture for type D. See 
|NS12l Fig. 13] for a summary of this rule. 

By carefully studying the possible configurations of quadrilaterals, we can 
obtain the following formula for A^^^, which is the main result of this section. 
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Theorem 7.6 (Counting formula). For the RSG Y -system, we have 

(7.21) iV+ = r ( ^ n„ + 2 j -6r(^\ 

\a:even / 

(7.22) iV_ =r I ^ na-4 I +6r(2^ 

\a:odd / 

For the SG Y -system, we have 

(7.23) iV+ =r f ^ n. + l j , 

\a;even / 

(7.24) N_ = 



,a;odd / 



For the SG case, the equahties (17.190 immediately follow from Theorem 
17.61 On the other hand, for the RSG case, the equalities (17.190 follows from 
Theorem 17.61 and the following equality: 

Proposition 7.7. For any positive integer F, we have 

r(2) 

(7.25) Ap = . 

r 

Therefore, we proved Conjecture 17.11 
Corollary 7.8. Conjecture \ 7. 1\ is true. 



The rest of this section will be devoted to present the proofs of Theorem 
17.61 and Proposition 17.71 

7.4. Proof of Theorem 17.61 We consider the RSG and SG cases together. 

We first decompose the numbers N±, N in (|7.17p and (j7.18p into the 
contribution from each generation a as follows: 

F F 

(7.26) N± = Y,N±,a, N = Y,Na, 

a=l a=l 

where 

(7.27) iV±,a = |{(m,tx) I (a,m,u) GiV±}|, 

V(ni-2) a = lforRSG 

(7.28) Na := iV+,a + iV-,a = < r(ni + 1) a = 1 for SG 

jua a = 2,...,F. 

We first count N±^a for a > 2, which is common for both RSG and SG 
cases. Let Oa be the numbers defined by 

(7.29) Oa = (r(") - r("+^))pa + (r^'^+i) - r('^+2))p„+i. 
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j,(a+l) 




(a+l) 



r' 



,(a+l)7.(a+2)^(a+l) 




(a) m n, 



•a 



(b) m = n, 



•a 



Figure 28. Surrounding quadrilateral of forward mutation 
point. The dotted line represents a lamination yielding the 
tropical sign e = +. 

Proposition 7.9. For a = 2, . . . , F , the following holds, 
(a). For odd a, we have A^+,a = Oa, A^-,a = — Oa- 
(h). For even a, we have A^+,a = — Oa, N^^a = Oa- 

Proof, (a). Let a > 3 be odd. For each m = 1, . . . ,n(j, we count the total 

number of Ym\u) € 3^+ (0 < u < 2r) such that £{Ym\u)) = + for each m. 
Then, summing up over we obtain A^_|_ ,2. 

First, consider the case m ^ Ua- The surrounding quadrilateral of the 
forward mutation point for Ym\u) is given in Figure [28] (a). By (|7.20p . 

("")) = + if and only if at least one of the initial laminations crosses the 
surrounding quadrilateral "transversally" as in Figure [28l Then, it is easy 
to see that such a lamination should have the label (a, m)s (s = 1, . . . ,pa) of 
the same type as Ym\u). Furthermore, from Figure [28} each lamination of 
label (a, m)s crosses transversally the surrounding quadrilateral r*^"^"*"^) times 
during the period < n < 2r. Since there are pa such laminations, the total 
number of such Ym\u) is r^"'~^^^pa. 

Next, consider the case m = Ua, which is a little more complicated. The 
surrounding quadrilateral of the forward mutation point for Y^"^ (u) is given 
in Figure [281 (b). There are two cases giving e{Ym\u)) = +, which occur 
exclusively of each other. 

Case 1. A lamination of label (a+l, 1)^ crosses transversally the surrounding 
quadrilateral. 

Case 2. A lamination of label (a, na)s crosses transversally the surrounding 
quadrilateral, but no lamination of label (a + l, l)s' crosses transver- 
sally the surrounding quadrilateral. 

By a similar counting as before, the total number of such Ym^ (u) is (r("+^) — 
r("+^))pa+i for Case 1, and r^"-^'^^pa for Case 2. 
Summing up everything, we have 



(7.30) 



{ria - l)r('^+i)p, + (r^'^+i) - r'-''+^^)pa+i + r^^+^^p, 



•a 
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as desired, where we used ()2.24p in the second equaUty. 

(b). Since Figure [28] becomes its mirror image, the same counting as 
above gives the number A^_,a- D 

The counting of A^^^^i is similar, but a httle more tricky for the RSG case, 
and this is where the RSG and SG cases differ. Let Oi be the number 
defined by 



(7.31) Oi 



2r - 6r(2) + (r(2) - A^))p2 for RSG 
r-+ (r(2) _r(3))p2 forSG. 



Proposition 7.10. We have iV+,i = Oi, iV„,i = Ni - d. 

Proof. The RSG case. For the surrounding quadrilateral of the forward 
mutation point for Ym\u), see Figure [T3l 

First, consider the case m ^ rii — 2. There are three mutually exclusive 
cases giving eiXm\u)) = +. 

Case 1. A lamination of label (l,m) crosses transversally the surrounding 
quadrilateral. 

Case 2. A lamination of label (l,ni — 2 — m) crosses transversally the sur- 
rounding quadrilateral. 

Case 3. A lamination of label (l,ni — 1 — m) crosses transversally the sur- 
rounding quadrilateral. 

The total number of such Ym\u) is r'^^) fQj- Case 1, r^^) _ j-(3) Jqj. Qagg 2, 
and r^^) for Case 3. 

Next, consider the case m = rii — 2. There are three mutually exclusive 
cases giving e{Yrn\u)) = +. 

Case 1. A lamination of label (2, 1)^ crosses transversally the surrounding 
quadrilateral. 

Case 2. A lamination of label (1, ni — 2) crosses transversally the surrounding 
quadrilateral, but no lamination of label (2, 1)^ crosses transversally 
the surrounding quadrilateral. 

Case 3. A lamination of label (1, 1) crosses transversally the surrounding 
quadrilateral. 

The total number of such Ym\u) is (r^^) — r^^))p2 for Case 1, and r^^^ for 
Cases 2 and 3. Summing up everything, we have 

N+ 1 = 2(ni - 3)r(2) + (r^^) _ r^^))p2 + 2r^^'> 
(7 32) T> V 

^ ' ^ =2r-6r(2) + (r(2)_r-(3))p2 = Oi. 

The SG case. First, consider the case m = 2, 1, which are the arcs ending 
at the puncture. Then, £{Ym\u)) = + if and only if there is a lamination of 
label {l,m) which crosses the surrounding "quadrilateral" as in Figure] 

The total number of such Ym\u) is 
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(a) m 




(b) m = 1 



Figure 29. Surrounding "quadrilateral" of forward muta- 
tion point (1,2) or (1,1). The dotted line represents a lami- 
nation yielding the tropical sign e = +. 



Next, consider the case < m < m - 3. Then, e{Yjn\u)) = + if 
and only if there is a lamination of label (l,m) which crosses transversally 

the surrounding quadrilateral. The total number of such Ym\u) is again 
r^^). Finally, consider the case m = ni — 2. There are two cases giving 
e{Yj^\u)) = +, which occur exclusively of each other. 

Case 1. A lamination of label (2, 1)^ crosses transversally the surrounding 
quadrilateral. 

Case 2. A lamination of label (1, ni — 2) crosses transversally the surrounding 
quadrilateral, but no lamination of label (2, 1)^ crosses transversally 
the surrounding quadrilateral. 

The total number of such Ym\u) is (r^^-* — r^'^^)p2 for Case 1, and r^^^ for 
Case 2. Summing up everything, we have 



(7.33) 



r + (r 



(^(2) _r(3))p2 = Oi. 



□ 



Now we are ready to prove Theorem 17.61 By Propositions 17.91 and 17.101 



and A^^^^ = r*^^"*"^-* = 1, we have 



F-l 



(7.34) 



a=2 
,(2) 



Na + 2r- 6r(2) for RSG 
Na + r for SG, 
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and 

F-l 

N-= Y,Na-oi-Y,i-'^r~'Oa 

a:odd a=2 

(7.35) = ^Na-0i + ir^^^-A'^)p2 

a:odd 

^ f Ea:odd Na-2r + 6r(2) for RSG 

lEa:odd^a-r for SG. 

Taking into account ()7.28l) . they agree with the formulas in Theorem 17.61 
This complete the proof of Theorem 17.61 

7.5. Proof of Proposition EZl The equality (I7:25]l follows from (12:23]) 
and some algebraic manipulations. 

To have some cancellations, it is useful to express the generic summand 
above as a difference of two terms; we impose therefore the following condi- 
tion: 

(7.36) (_i)'^+i^ = :^ + ^. 

PaQa Pa Qa 

A solution to (j7.36p is given by (j2.23p for A; = 1, a > 1; namely, 

(7.37) Ba = -p^^^ Ca = e\ 
yielding 

(7.38) A^ = J_ + VP^-^ + (-1)^+^ — . 

Piqi ^ \ 9a Pa J PPr 

(2) (2) 

Using the relations Qa = Pa+i and qa = Pa+i^ we have 

A^ = ^ + V p±i-^ +(-1)^+1— 

PlQl -rf, \Pa+l Pa I Ppr 

\Piqi P2 PF ) ppr 

(2) 

The first two summands cancel since j»i = P2 1 a-^^d qi = P2, and we get 



(7.40) 



PF ppr 

pfr + (-1)^+^ 
ppr 

pfqF+pfpF + {-ir^' 
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Finally, using (I2.23P with k = 1 and a = F, we obtain 



(7.41) 



Af 



r 



Ppr 



r 



8. RSG AND SG T-SYSTEMS 

Here we present the RSG and SG T-systems, which are the companions 
of the RSG and SG y-systems. These T-systems share exactly the same 
periodicities with the corresponding Y-systems. See [Nakllbj for T-systems 
and y-systems in a more general setting. 

8.1. RSG T-systems. To the mutation sequence (j5.9p . one can attach, not 
only y-variables, but also T-variables by identifying the cluster variables 
(x- variables) Xm]siu) with Tm\u — Pa) only at forward mutation points 
at time u. The T-systems are a family of algebraic relations satisfied by 
these T-variables. One can directly derive these T-systems by applying the 
snapshot method to T-variables. Alternatively, using the duality between 
T-systems and y-systems [Nakllbl Prop. 5. 6], one can also translate the 
RSG y-systems into the corresponding T-systems. 

Skipping the derivation, here we present these relations as the definition 
of the RSG T-systems. 

Consider the case ni ^ 2. For a sequence (ni, . . . ,np) we introduce the 
T-variables Tm\u), where u G Z, a = 1, . . . ,F, and m runs over the set 
specified by (13. 2p . 

Definition 8.1. For ni ^ 2, the reduced sine-Gordon (RSG) T-system 
TTrsgI"-!) • • • j^-f) is the following system of relations: For {a,m) = (1, 1), 



(8.1) 



t[^'^ {u - pi)t[^^ {u + pi) = t(^) {u)t[^^ (n) 

+ t[^\u-2)t[^\u + 2) 



for (a, m) = (1, m) with m ^ 1, ni — 2, 



tW(u-pi)T«(u + pi) 



n ^i'^w 



(8.2) 



+ Tl \u - 1 - m)Tl \u + 1 + m), 



for (a, m) = (1, ni — 2) 



(8.3) 
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For (a, m) with a > 2, m 7^ n^, 
(8.4) 

ri") (U - Pa)Tt^ {U + Pa)= n 

(6,fc)~(a,m) 

+ r^^"^"^^ (ti - Pa+i + (ria + 1 - m)pa)r;L^""^^^(ti - (n^ + 1 - m)pa), 

for {a,m) = {a,na) with a > 2, 

4? - Pa)T W + p.) = Ti:L,T('^+^) (n) 
0.5 , , 

where {b,k) ^ {a,m) means {b,k) is adjacent to {a,m) in the diagram 
^RSG(f^i, • • -^np) in Figure m 

When ni = 2 with F > 2, we reset the T- variables Tm\u), where u G Z, 
a = 2, . . . , F, and m runs over the set specified by 



Definition 8.2. For F > 2, the reduced sine-Gordon (RSG) T-system 
Trsg(2, ?i-2) • • • ) 'T'f) is the following system of relations: For (a,m) with 

m / Ha, 

(8.6) 

T(f ) (« - pjrif ) (^ + p.) = n 

(fe,fe)'^(a,m) 

+ tI^^^^\u - Pa+1 + (ria + 1 - m)pa)r;L^"^^^(ti - (n^ + 1 - m)pa), 

for (a,m) = (a,na), 

+ r('^+^) (n - + p,)r('^+^) {U + Pa+1 -Pa), 

where {b,k) ^ {a,m) means {b,k) is adjacent to {a,m) in the diagram 
XRSG(2,n2, . . .,nF) in Figure El 

8.2. SG T-systems. The SG case is similar. Again, we present the rela- 
tions as the definition of the SG T-systems. 

For a sequence (ni, . . . ,np), we introduce the T- variables Tm\u), where 
u ^"L, a = 1, . . . , F, and m runs over the set specified by (I3.10p . 

Definition 8.3. The sine-Gordon (SG) T-system TQ,Q{ni, . . . ^up) is the 
following system of relations: 

(i) . the relation for (a, m) = (1, 2), (1, 1), 

r«(u - pi)r«(n +pi) = ro«(n) + )(n), 
t{'\u - pi)Tj'\u+pi) = To«(u) + Tf )(n), 

(ii) . the relation (j8.2p for (a,m) = (l,m) with m / 2,l,ni — 2, 

(iii) . the relation (18. Sh for (a,m) = (l,ni — 2) , 
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(iv) . the relation (18. 4p for {a,m) with a > 2, m ^ Ua, 

(v) . the relation (18. 5p for {a,m) = {a,na) with a > 2, 

where the adjacency diagram in (j8.2p and (|8.4p is replaced with Xgcl'^i, • • • j '^f) 
in Figure m 

8.3. Periodicity. The following theorems are simultaneously proved with 
Theorems 13.71 and l3. 81 because they both follow from the periodicity of seeds 
(in particular of variables). For F = 2, they were proved by |NT10j . 

Theorem 8.4. The RSG T-system Trsg("'15 ■ ■ ■ j^-f) has the following pe- 
riodicity. 

(8.9) T^\u + 2r)=Tj^\u). 

Furthermore, the period above is the minimal one except for the trivial case 
(iT-i) = (3) with F = 1, where, not 2r, hut r = 4 is the minimal one. 

Theorem 8.5 ( [NTlOj for F = 2). The SG Y -system YsG(ni, . . . , n^) has 
the following periodicity. 

(i) . If r is even, we have 

(8.10) rW(n + 2r)=ri")(n). 

(ii) . If r is odd, we have 



i.ll) 



(half periodicity) T^^ {u + 2r) 



Tj^\u) a 

t!^\u 



l,m = 1 
l,m = 2 
otherwise. 



(8.12) (full periodicity) T^\u + 4r) = T^rn\u)- 
Furthermore, the period above is the minimal one. 
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